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METHOD AND SYSTEM FOR CONTROLLING COMMUNICATION 
5 NETWORK AND ROUTER USED IN THE NETWORK 



BACKGROUND OF THE INVENTION 



1. Field of the Invention 

10 The present invention relates to a method and a system for 

controlling a communication network and routers used in the network, and 
more particularly to a system and method for controlling call to mobile host 
through a mobile communication hierarchical network as well as another 
system and method for controlling a mobile communication hierarchical 

15 network. 



2. Description of the Related Art 

FIG. 1 is a block diagram illustrative of a conventional mobile 
communication network. This mobile communication network is generally 
20 used for a management system for managing positions of mobile 
telephones or automatic cars. This mobile communication network utilizes 
transmission control protocol/internet protocol (TCP/IP) for realizing a 
packet communication. 

As shown in FIG. 1, the mobile communication network includes 
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a host network 1, plural routers Rn (n=l~7), base stations BSl ~ BS8, and 
a mobile host MH. The host network 1 may comprise a wide area network 
such as internet. The routers Rn provide multi-point connections between 
the host network 1 and the base stations BSl ~ BS8. The routers Rn form a 
5 hierarchical network structure between the host network 1 and the base 
stations BSl - BS8. Hie router Rl is highest level router. The routers R2 
and R3 are middle level routers which arc connected to the router Rl and 
jj; dominated by the router Rl. The routers R4, R5, R6 and R7 are lowest 

level routers, wherein the routers R4 and R5 are connected to the router R2 

0'< 10 and dominated by the router R2, whilst the routers R6 and R7 are 

U 

connected to the router R3 and dominated by the router R3. The base 

stations BSl and BS2 are connected to the router R4 and dominated by the 
N; router R4. The base stations BS3 and BS4 are connected to the router R5 

M and dominated by the router R5. The base stations BS5 and BS6 are 

flj 15 connected to the router R6 and dominated by the router R6. The base 

stations BS7 and BS8 are connected to the router R7 and dominated by the 

router R7. 

The mobile host MH is connected through radio communication 
to any one of the base stations BSl ~ BS8 to establish a link to the base 
20 station for communication through the host network 1 to other subscriber. 

In accordance with this mobile communication network, the 
mobile host MH is managed in the current position thereof in activated 
state, or the mobile host MH is managed in paging area in inactivated state. 

The routers R2 and R3 manage the respective paging areas. In 
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FIG. 1 , the mobile host MH is positioned in an area covered by the base 
stations BSl, BS2, BS3 and BS4, for which reason the mobile host MH is 
recorded in the paging area dominated by the router R2. If the mobile host 
MH moves from the first paging area dominated by the base stations BSl, 
5 BS2, BS3 and BS4 which are further dominated by the router R2 into a 
second paging area dominated by the base stations BS5, BS6, BS7 and BS8 
which are further dominated by the router R3, then the router R3 registers 

0 the mobile host MH in the second paging area in accordance with a 

01 position recording message from the mobile host MH. 

P io As shown in FIG. 1, it is assumed that the mobile host MH is 

recorded in the first paging area managed by the router R2. If a packet 
q addressed to the mobile host MH for general calling is transmitted from a 

m caller through the host network 1 to the router Rl, then the router Rl 

% selectively transfers the packet for the mobile host MH to the router R2 in 

iU 15 the first step (1). The router R2 transfers the packet to all of the sub- 
ordinate routers R4 and R5 which are managed or dominated by the router 
R2 in me second step (2). The routers R4 and R5 further transfer the packet 
to all of the base stations BSl, BS2, BS3 and BS4 which are managed by 
the routers R4 and R5 in the third step (3). 
20 The base stations BSl, BS2, BS3 and BS4 perform general 

calling to the mobile host MH, whereby any connectable one of the base 
stations BSl, BS2, BS3 and BS4 establishes a link to the mobile host MH 
in the fourth step (4). In FIG. I, the base station BS3 established the link to 
the mobile host MH. The mobile host MH transmits a position recording 
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message to the base station BS3 in the fifth step (5). The base station BS3 
transfers the position recording message to the router R5 in the sixth step 
(6). The router R5 further transfers the position recording message to the 
router R2 as well as updates routing information to the mobile host MH in 
5 the seventh step (7). The router R2 updates routing information to the 
mobile host MH. As a result, the communication route of the router Rl, the 
router R2, the router R5 and the base station BS3 is established. The 
routing information is an information which indicates a route up to a 
packet-destination. The routing information is recorded on a routing table 

10 of the router. 

FIG. 2 is a sequence diagram illustrative of sequential operations 
of the above described conventional mobile communication hierarchical 
network shown in FTG. 1. As shown in FIG. 2, if the packets arc 
discontinuously transmitted from the host network 1, then the routers Rl, 

15 R2, R4 and R5 transfer the received packets to the subordinate routeTS or 
the managing base stations BS every time when the packets are transmitted 
from ihe host network 1 until any link is established between the base 
station and the mobile host MH. 

As described above, in accordance with the conventional mobile 

20 communication hierarchical network, if the packet addressed to the mobile 
host MH in the stand-by state is transmitted from the caller through the host 
mobile MH, then the router managing the paging area, on which the stand- 
by state mobile host MH is recorded, performs the general calling the sub- 
ordinate network managed by this router for calling the host mobile MH, 
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wherein the packet addressed to the mobile host MH is transferred to all of 
the base stations managed by this router. 

It is, however, general that the caller transmits the packets 
through the host network 1 without consideration of loads to the 
5 hierarchical network, whereby the packet for general calling to the mobile 
host MH causes the increase in the load to the hierarchical network. 

FIG. 3 is a block diagram illustrative of another conventional 
H mobile: communication network. This mobile communication network is 

q generally used for a management system for managing positions of mobile 

01 10 telephones or automatic cars. This mobile communication network utilizes 
transmission control protocol/internet protocol (TCP/IP) for realizing a 
I packet communication. 

C As shown in FIG. 3, the mobile communication network includes 

a host network 1, plural routers Rn (n=l~7), base stations BS1 ~ BS8, and 

S] 15 a mobile host MH. The host network 1 may comprise a wide area network 
such as internet. The routers Rn provide multi-point connections between 
the host network 1 and the base stations BS1 - BS8. The routers Rn form a 
hierarchical network structure between the host network 1 and the base 
stations BS1 ~ BS8. The router Rl is highest level router. The routers R2 
20 and R3 are middle level routers which are connected to the router Rl and 
dominated by the router Rl. The routers R4, R5, R6 and R7 are lowest 
level routers, wherein the routers R4 and R5 are connected to the router R2 
and dominated by the router R2, whilst the routers R6 and R7 are 
connected to the router R3 and dominated by the router R3. The base 
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Station:; BS1 and BS2 are connected to the router R4 and dominated by the 
router R4. The base stations BS3 and BS4 are connected to the router R5 
and dominated by the router R5. The base stations BS5 and BS6 are 
connected to the router R6 and dominated by the router R6. The base 
5 stations BS7 and BS8 are connected to the router R7 and dominated by the 
router R7. 

The mobile host MH is connected through radio communication 
to any one of the base stations BS1 ~ BS8 to establish a link to the base 
station for communication through the host network 1 to other subscriber. 

10 The mobile host MH transmits a position recording message to 

the base station BS2 in the first step (1). The routers Rn update the 
respective routing informations based on the position recording message 
from tne mobile host MH and also transfer the position recording message 
to the upper level routers in the second, third and fourth steps (2), (3) and 

15 (4). The routing information is an information which indicates a route up to 
a packet-destination. The routing information is recorded on a routing table 
of the router. 

When the position recording message reaches the top level router 
Rl, a communication route between the host network 1 and the mobile host 
20 MH i:> established. In FIG. 3, the communication route as established 
includes the mobile host MH, the base station BS2, the router R4, the 
router R2 and the router Rl. FIG. 4 is a block diagram illustrative of 
communication processes of the conventional mobile communication 
network of FIG. 3. As shown in FIG. 4, the packet addressed to the mobile 
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host MH is transferred from the host network 1 through the router Rl, the 
router :R2, the router R4 and the base station BS2 to the mobile host MH 
sequentially. 

If, accidentally, at least one router on the established 
5 communication route between the host network 1 and the mobile host MH 
becomes failure, then the communication route becomes disconnect. This 
conventional communication network has no further available route 
S between the base station BS2 and the host network 1. For this reason, it is 
necessary to reset the failure router and re-establish the communication 
% 10 network between the host network 1 and the mobile host MH before the 

fi communication route between the mobile host MH and the host network 1 

y I 

IL, is established by re-updating process by the routers Rn for re-updating the 

!I ! routing information based on the position record message from the mobile 

2 host MH. If at least any one of the router on the established communication 

W 15 route becomes once trouble and the communication route becomes lost, 
then no communication can be made between the mobile host MH and the 
host network 1 until the communication route between the mobile host MH 
and the host network 1 is re-established by re-updating process by the 
routerii Rn for re-updating the routing information based on the position 
20 record message from the mobile host MH. 

In FIGS. 3 and 4, only the single mobile host MH is shown, even 
actually a plurality of the mobile host MH are generally the subject to the 
communication through the above network. The plural mobile hosts MH 
transmit respective plural position recording messages which are 



Page 7 



'02 .01/28 MON 17:37 FAX 03 3402 4660 )W" WWr;'itfa 

Pf-2961/nec/us/mh 

transferred through the hierarchy-networked routers Rn to the host network 
1 for re-establishment of the communication route. The upper level router 
is likely to receive many position recording messages from the plural 
mobile hosts MH- This means that the transmissions of the many position 
5 recording messages from the many mobile hosts MH increases the load to 
the upper level router. 

As described above, if at least any one of the router on the 
p established communication route becomes once trouble and the 
i?j communication route becomes lost, then no communication can be made 

q 10 between the mobile host MH and the host network 1 until the 
y=l communication route between the mobile host MH and the host network 1 
p is re-established by re-updating process by the routers Rn for re-updating 

fy the routing information based on the position record message from the 

% mobile host MH. 
1 15 Further, the plural mobile hosts MH transmit respective plural 

position recording messages which are transferred through the hierarchy- 
networked routers Rn to the host network 1 for re-establishment of the 
communication route. The upper level router is likely to receive many 
position recording messages from the plural mobile hosts MH. This means 
20 that the transmissions of the many position recording messages from the 
many mobile hosts MH increases the load to the upper level router. 

FIG. 5 is a block diagram illustrative of still another conventional 
mobile communication network. This mobile communication network is 
generally used for a management system for managing positions of mobile 
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telephones or automatic cars. This mobile communication network utilizes 
transmission control protocol/internet protocol (TCP/IP) for realizing a 
packet communication. 

As shown in FIG. 5, the mobile communication network includes 
5 a host network 1, plural routers Rn (n=l~7), base stations BS1 ~ BS8, and 
a mobile host Mil. The host network 1 may comprise a wide area network 
such as internet. The routers Rn provide multi-point connections between 
5 the host network 1 and the base stations BS1 ~ BS8. The routers Rn form a 

m hierarchical network structure between the host network 1 and the base 

|jj 10 stations BS1 ~ BS8. The router Rl is highest level router. The routers R2 
n=j and R3 are middle level routers which arc connected to the router Rl and 

dominated by the router Rl. The routers R4, R5, R6 and R7 are lowest 
level routers, wherein the routers R4 and R5 are connected to the router R2 
pi and dominated by the router R2, whilst the routers R6 and R7 are 

^ 15 connected to the router R3 and dominated by the router R3. The base 
stations BS1 and BS2 are connected to the router R4 and dominated by the 
router R4. The base stations BS3 and BS4 are connected to the router R5 
and dominated by the router R5. The base stations BS5 and BS6 are 
connected to the router R6 and dominated by the router R6. The base 
20 stations BS7 and BS8 are connected to the router R7 and dominated by the 
router R7. 

The mobile host MH is connected through radio communication 
to any one of the base stations BS1 ~ BS8 to establish a link to the base 
station for communication through the host network 1 to other subscriber. 
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The mobile host MH transmits a position recording message to 
the base station BS linked to this mobile host MH in a first step (1). The 
position recording message is transferred from the linked base station 
through the routers from the lowest level to the highest level, thereby 
5 establishing the communication route between the host network 1 and the 
linked base station BS. The routing information is an information which 
indicates a route up to a packet-destination. The routing information is 
y recorded on a routing table of the router. 

For example, as shown in FIG. 5, a communication route has 
P 10 been established which includes the router Rl, the router R2, the router R4, 

p : 

Ul and the base station BS2 linked to the mobile host MH. The packet 

Q addressed to the mobile host 1 is transmitted from the host network 1 to the 

al router Rl. The router Rl transfers the received packet to the router R2 

C! based on the routing information held itself in the first step (1'). The router 

15 R2 transfers the received packet to the router R4 based on the routing 
information held itself in the second step (2'). The router R4 transfers the 
received packet to the base station BS2 based on the routing information 
held itself in the third step (3'). The base station BS2 transmits the received 
packet to the mobile host MH. Namely, the packet is transferred from the 
20 host network 1 through the router Rl, the router R2 S the router R4 and the 
base station BS2 to the mobile host MIL 

FIG. 6 is a block diagram illustrative of operation of the 
conventional mobile communication network of FIG. 5. The mobile host 
MH moves from a radio area covered by the base station BS2 to another 



! 
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radio area covered by the base station BS3. Adjacent two radio areas 
covered by the adjacent two base stations are generally bounded by an 
overlap boundary area, even this overlap boundary area is not illustrated in 
FIG. 6. The mobile host MH establishes a link to the base station providing 
5 a highest radio intensity that is sensed by the mobile host MH. 

When the mobile host MH moves from the area covered by the 
base station BS2 to the other area covered by the base station BS3, then the 
mobile host MH has lost the link to the base station BS2 and establishes a 
link to the base station BS3. The mobile host MH further transmits a new 

10 position recording message to the base station BS3. The base station BS3 
transfers the received new position recording message to the router R5. The 
router R5 further transfers the received new position recording message to 
the router R2. The router R2 further transfers the received new position 
recording message to Lhe router Rl. As a result, a new communication 

15 route is established which includes the host network 1, the router Rl, the 
router R2, the router R5 and the base station BS3 to the mobile host MH. 

If the mobile host MH moves from the radio area covered by the 
base station BS2 to the other radio area covered by the base station BS3 
during the transfer of the packet through the hierarchical -structure of the 

20 routers Rn, then the packet is transferred through the old communication 
route including the router R4 and the base station BS2, because a newly 
communication route including the router R5 and the base station BS3 
could not be established. Since the mobile host MH has lost the old link to 
the base station BS2 and has already established a new link to the base 
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station BS3, then the mobile host MH could not receive the packet from by 

the base station BS2. 

Accordingly, in accordance with the conventional mobile 

communication network, if the base station having the current link to the 
5 mobile host MH is changed to the other base station establishing a new link 

to the mobile host MH, during the transfer of the packet through the mobile 

communication network, then the mobile host MH could not receive the 
fa packet. Namely, a problem with the packet loss is raised. It is desirable to 

m reduce the probability of rising the problem with the packet loss, 

p io In the above circumstances, the development of novel method 

and system for controlling the mobile communication hierarchical network 
Q free from the above problems is desirable. 

% SUMMARY OF THE INVENTION 

15 

Accordingly, it is an object of the present invention to provide a 
novel method for controlling the mobile communication hierarchical 
network free from the above problems. 

It is a further object of the present invention to provide a novel 
20 method for controlling the mobile communication hierarchical network 
which reducing a load to the network- 
It is a stiJ) further object of the present invention to provide a 
novel method for controlling the mobile communication hierarchical 
network which reducing a load to the network in general calling. 



Page 12 



01/28 MON 17:39 FAX 03_3402 4660 JW'aWWi^iJ'a 

Pf-2961/nec/us/mh 

It is yet a further object of the present invention to provide a 
novel system for controlling the mobile communication hierarchical 
network free from the above problems. 

It is a further more object of the present invention to provide a 
5 novel system for controlling the mobile communication hierarchical 
network which reducing a load to the network. 

It is still more object of the present invention to provide a novel 
system for controlling the mobile communication hierarchical network 
which reducing a load to the network in general calling. 
10 It is more over object of the present invention to provide a novel 

method for controlling the mobile communication hierarchical network 
which allows continuation in communication between the mobile host and 
the host network even if at least one router or line has become trouble and 
the established communication route has lost. 
15 It is another object of the present invention to provide a novel 

method for controlling the mobile communication hierarchical network 
which temporary generates a by-pass route to the communication route for 
allowing continuation in communication between the mobile host and the 
host network after at least one router or line has become trouble and the 
20 established communication route has lost and until the communication 
route is re-established. 

It is still another object of the present invention to provide a 
novel system for controlling the mobile communication hierarchical 
network which allows continuation in communication between the mobile 
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host and the host network even if at least one router or line has become 
trouble and the established communication route has lost. 

It is yet another object of the present invention to provide a novel 
system for controlling the mobile communication hierarchical network 
5 which temporary generates a by-pass route to the communication route for 
allowing continuation in communication between the mobile host and the 
host network after at least one router or line has become trouble and the 
q established communication route has lost and until the communication 

m route is re-established. 

% io It is further another object of the present invention to provide a 

m novel method for controlling the mobile communication hierarchical 

network which is capable of reducing the probability of packet loss. 
% It is further more another object of the present invention to 

£• provide a novel method for controlling the mobile communication 

15 hierarchical network which allows a mobile host to receive a packet from a 
new base station newly linked to the mobile host even if the mobile host 
MH moves from an old radio area covered by an old base station to a new 
radio area covered by the new base station during transfer of the packet 
through the mobile communication network. 
20 It is an additional object of the present invention to provide a 

novel method for controlling the mobile communication hierarchical 
network which is capable of reducing a traffic of the host network. 

It is a further additional object of the present invention to provide 
a novel method for controlling the mobile communication hierarchical 

I 
i 
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network which is capable of reducing a traffic of the hierarchical network 
of routers. 

It is a still further additional object of the present invention to 
provide a novel method for controlling the mobile communication 
5 hicrarc! hical network which is capable of managing receipts of packets. 

It is a yet further additional object of the present invention to 
provide a novel method for controlling the mobile communication 
Q hierarchical network which allows the hierarchical network of routers to 

U] exhibi:: a high performance. 

p 10 ' It is furthermore additional object of the present invention to 

Ul provide a novel method for controlling the mobile communication 

Q hierarchical network which improves a transfer efficiency of the packets 

nj with avoiding duplicate receipts of the packets by the mobile host, 

n It is also an object of the present invention to provide a novel 

15 system for controlling the mobile communication hierarchical network 
which is capable of reducing the probability of packet loss. 

It is also an object of the present invention to provide a novel 
system for controlling the mobile communication hierarchical network 
which allows a mobile host to receive a packet from a new base station 
20 newly' linked to the mobile host even if the mobile host MH moves from an 
old radio area covered by an old base station to a new radio area covered by 
the new base station during transfer of the packet through the mobile 
communication network. 

It is also an object of the present invention to provide a novel 
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system for controlling the mobile communication hierarchical network 
which 'is capable of reducing a traffic of the host network. 

It is also an object of the present invention to provide a novel 
system for controlling the mobile communication hierarchical network 
5 which is capable of reducing a traffic of the hierarchical network of routers. 

It is also an object of the present invention to provide a novel 
system; for controlling the mobile communication hierarchical network 
which is capable of managing receipts of packets. 

It is also an object of the present invention to provide a novel 

10 system for controlling the mobile communication hierarchical network 

i 

which allows the hierarchical network of routers to exhibit a high 
performance. 

It is also an object of the present invention to provide a novel 
system, for controlling the mobile communication hierarchical network 

15 which improves a transfer efficiency of the packets with avoiding duplicate 

j 

receipts of the packets by the mobile host. 

It is also an object of the present invention to provide a novel 
router included in a hierarchical network of the mobile communication 
hierarchical network which is capable of reducing the probability of packet 
20 loss, j 

It is also an object of the present invention to provide a novel 
router included in a hierarchical network of the mobile communication 
hierarchical network which allows a mobile host to receive a packet from a 
new base station newly linked to the mobile host even if the mobile host 
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MH moves from an old radio area covered by an old base station to a new 
radio area covered by the new base station during transfer of the packet 
through the mobile communication network. 

It is also an object of the present invention to provide a novel 
5 router included in a hierarchical network of the mobile communication 
hierarchical network which is capable of reducing a traffic of the host 
network. 

It is also an object of the present invention to provide a novel 
router included in a hierarchical network of the mobile communication 
10 hierarchical network which is capable of reducing a traffic of the 
hierarchical network of routers. 

It is also an object of the present invention to provide a novel 
router included in a hierarchical network of the mobile communication 
hierarchical network which is capable of managing receipts of packets. 
15 It is also an object of the present invention to provide a novel 

router included in a hierarchical network of the mobile communication 
hierarchical network which allows the hierarchical network of routers to 
exhibit a high performance. 

It is also an object of the present invention to provide a novel 
20 router included in a hierarchical network of the mobile communication 
hierarchical network which improves a transfer efficiency of the packets 
with avoiding duplicate receipts of the packets by the mobile host. 

The present invention provides a communication network 
comprising : a host network ; a plurality of base stations ; at least a mobile 
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host capable of establishing links to the base 
network of plural routers providing multiple 
base stations and the host network, and the 
page-area managing router for managing at le: 
the mobile host, wherein the page-area mam 
predetermined number, the number of trai 
packets received in a predetermined time 
managing router transfers only the transfer- 
ordinate routers managed by the page-area ma 
area managing router does not transfer e 
packets received additionally to the transfer 
predetermined time period. 

The present invention also provides 
comprising : a host network ; a plurality of 
host capable of establishing links to the base 
network of plural router-sets providing multiple 
base stations and the host network, wherein 
includes plural associated routers which 
route and which have the same routing i: 
one of the associated routers in each router set 
communication route, and if the normally 
routers becomes trouble or inoperational, 
routers is alternatively selected to be 
communication route, thereby allowing 
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stations ; and a hierarchy- 
point routings between the 
routers including at least a 
a page area for recording 
lg router limits, within a 
sr-acceptable packets in 
period, so that the page-area 
acceptable packets to sub- 
naging router, and the page- 
xceeding transfer-requested 
-acceptable packets in the 



a communication network 
; stations ; at least a mobile 
stations ; and a hierarchy- 
e-point routings between the 
each of the router-sets further 
le the same communication 
and normally selected 
is operational to provide the 
sejlected one of the associated 
then other of the associated 
operational to provide the 
continuous communication 
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15 



20 



•point routings between the 
at least one of the routers 



between the at least mobile host and the host network. 

The present invention also provides a communication network 
comprising : a host network ; a plurality of base stations ; at least a mobile 
host capable of establishing links to the basd stations ; and a hierarchy 
network of plural routers providing multiple- 
base stations and the host network, wherein 
becomes selectively performing as a multicast router for transferring a 
packet to not only a first base station which has currently been linked to the 
mobile host but also at least a second base staiion adjacent to the first base 
station, and the second base station has currently been unlinked to the 
mobile; host. 

The above and other objects, features and advantages of the 
present invention will be apparent from the following descriptions, 

i 

BRIEF DESCRIPTION OF THE DRAWINGS 



accompanying c 



Preferred embodiments according to t 
described in detail with reference to the £ 
FIG. 1 is a block diagram i 

i 

communication network. 

FIG. 2 is a sequence diagram illustrative c 
of the above described conventional mobile i 
network shown in FIG. 1. 

FIG. 3 is a block diagram illustrative of another conventional 
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mobile' communication network. 

FIG. 4 is a block diagram 
processes of the conventional mobile communication 

FIG. 5 is a block diagram illustrative 



illustrative of communication 
ion network of FIG. 3. 
of still another conventional 



5 mobile' communication network. 



FIG. 6 is a block diagram illuj 
conventional mobile communication network 

FIG. 7 is a block diagram 
communication network in a first 
10 present invention. 

FIG. 8 is a sequence diagram illustrative 
of the above described novel mobile commun 
shown| in FIG. 7. 

FIG. 9 is a block diagram illustrative 
communication network in a second embodimei 
present invention. 

FIG. 10 is a block diagram illustratr 
mobile communication network of FIG. 9. 

FIG. 11 is a block diagram illustrative 
20 mobile communication network of FIG. 9. 

FIG. 12 is a block diagram illustrative 
mobile communication network of FIG. 9. 

FIG. 13 is a block diagram illustrative 

mobile communication network of FIG. 9. 

i 
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e of operation of the 
of FIG . 5. 
illustrative of a novel mobile 
embodiment in accordance with the 



of sequential operations 
ication hierarchical network 

of a novel mobile 
nt in accordance with the 

/e of operations of the novel 

of operations of the novel 

of operations of the novel 

of operations of the novel 
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FIG. 14 is a block diagram illustrative of a novel mobile 
communication network in a third embodiment in accordance with the 
presen: invention. 

FIG. 15 is a block diagram illustrative of operation of the novel 
5 mobile communication network of FIG. 14. 

FIG. 16 is a block diagram illustrative 
communication network in a fourth 
present invention. 

FIG. 17 is a block diagram illustrative 
10 transfer in the mobile communication network 

FIG. 18 is a block diagram illustrative 
communication network in a fifth embodiment 
present invention. 



embodiment 



of operations of the packet 
of FIG. 16. 

of a novel mobile 
in accordance with the 



15 DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 



A first aspect of the present 
network comprising : a host network ; a plurality 
mobile host capable of establishing links 
hierarchy-network of plural routers providing 
between the base stations and the host network, 
least z. page-area managing router for manaj 
recording the mobile host, wherein the page 
within a predetermined number, the number qf 



of a novel mobile 
in accordance with the 



tion is a communication 
of base stations ; at least a 
the base stations ; and a 
multiple-point routings 
and the routers including at 
rig at least a page area for 
area managing router limits, 
transfer-acceptable packets 
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predetermined 



in packets received in a predetermined time 
managing router transfers only the transfer- 
ordinate routers managed by the page-area 
area managing router does not transfer 

5 packet;; received additionally to the transfer- 
predetermined time period. 

It is possible that the page-area 
exceeding transfer-requested packets. 

It is also possible that the page-area 

10 of optionally setting the predetermined number 
packets. It is also possible that the 
number. 

It is also possible that the page-arez 
of optionally setting the predetermined time 
15 It is also possible that the page-area 

through the host network to a caller, a 
suppression request which requests the caller 
discontinuous transmission of the packets. 

It is also possible that the page-area 
20 through the host network to a caller, a 
suppression request which requests the callei 
packet until the predetermined time period 
packer transmission thereafter. 

A second aspect of the present 

Page 22 



period, 



so that the page-area 
acceptable packets to sub- 
router, and the page- 
exceeding transfer-requested 
-acceptable packets in the 



managing router discards the 



managing router is capable 
for the transfer-acceptable 
number is a natural 



managing router is capable 
period. 

managing router transmits, 
second packet-transmission 
to widen a time interval of 

managing router transmits, 
second packet-transmission 
to stop transmission of the 
las passed, and re-start the 

invention is a method of 



! 
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U1 

a io 



15 



20 



controlling a communication network comprising 
plurality of base stations ; at least a mobile 
links to the base stations ; and a hierarchy- 
providing multiple-point routings between 
network, and the routers including at least a 
managing at least a page area for recording 
page-area managing router limits, within a 
number of transfer-acceptable packets h 
predetermined time period, so that the page-area 



page 
the 



only the transfer-acceptable packets to sub-ordiiiate i 
page-Srea managing router, and the page-; 
transfer exceeding transfer-requested packets : 
transfer-acceptable packets in the predetermined t 

It is also possible that the page-area t 
exceeding transfer-requested packets. 

It is also possible that the page-area managing router is capable 
of optionally setting the predetermined number for the transfer-acceptable 

predetermined number is a natural 



I 



packets. It is also possible that the 

number. 

j; 

It is also possible that the page-area [managing router is capable 
of optionally setting the predetermined time period. 

; It is also possible that the page-area 
through the host network to a caller, a 
suppression request which requests the callei 

!; 
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: a host network ; a 
lost capable of establishing 
network of plural routers 
base stations and the host 
-area managing router for 
mobile host, wherein the 
predetermined number, the 
1 1 packets received in a 
managing router transfers 
routers managed by the 
managing router does not 
received additionally to the 

time period, 
managing router discards the 



managing router transmits, 
second packet-transmission 
to widen a time interval of 
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discon inuous transmission of the packets. 

It is also possible that the page-area 1 managing router transmits, 
through the host network to a caller, a 
suppression request which requests the caller 1 

5 packet until the predetermined time period has passed, and re-start the 
packet' transmission thereafter. 

A third aspect of the present invention is a page-area managing 
router included a hierarchy-network oC plural routers providing multiple- 
point routings between a host network and pi iral base stations capable of 

10 links to at least a mobile host in a communication network, and the page- 
area rhanaging router managing at least a page area foT recording the 
mobile host, wherein the page-area managing router limits, within a 
predetermined number, the number of transfer-acceptable packets in 
packets received in a predetermined time puriod, so that the page-area 

15 managing router transfers only the transfer -acceptable packets to sub- 
ordinate routers managed by the page-area managing router, and the page- 
area managing router does not transfer exceeding transfer-requested 
packets received additionally to the transfer-acceptable packets in the 
predetermined time period. ! 

20 It is also possible that the page-area managing router discards the 

exceeding transfer-requested packets. j 

It is also possible that the page-are; Jmanaging router is capable 

! ' w i 

of optionally setting the predetermined number for the transfer-acceptable 
packets. It is also possible that the predetermined number is a natural 
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10 



1.5 



number. 

It is also possible that the page-area 
of optionally setting the predetermined time 

It is also possible that the page-area 



period. 



through the host network to a caller, a 
suppression request which requests the caller 
disconlinuous transmission of the packets. 

It is also possible thai the page-area 
through the host network to a caller, a 
suppression request which requests the caller 
packet until the predetermined time period 



managing router transmits, 
second packet-transmission 
to widen a time interval of 



I 



managing router transmits, 
second packet-transmission 
to stop transmission of the 
has passed, and re-start the 



packet transmission thereafter. 

A fourth aspect of the present 
network comprising : a host network ; a plurali 
mobile host capable of establishing links tc 
hierarJhy-network of plural router-sets providing 



between the base stations and the host network, 
sets further includes plural associated route :s 
communication route and which have the same 
20 normally selected one of the associated routers 
operational to provide the communication 
selected one of the associated routers becorries 

then other of the associated routers is 

J 



operational to provide the communication 



managing router is capable 



is a communication 
ty of base stations ; at least a 
the base stations ; and a 
multiple-point routings 
wherein each of the router- 
which provide the same 
routing informations, and 
in each router set is 
route, and if the normally 
trouble or inoperational, 
alternatively selected to be 
route, thereby allowing 
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continuous communication between the at least mobile host and the host 



! 

network. 



It is also possible that the associated 



compnse a primary router and a secondary re 
normally selected and operational to provide 
if the primary router becomes trouble or in* 
router is alternatively selected and 
commjmication route. 

1 It is also possible that selection to 
each router set is made by a selected higher 
associated routers. It is also possible that 



routers in each router set 
r, and the primary router is 
the communication route, and 
operational, then the secondary 
operational to provide the 



level 



associated routers in each router set sends the 

message indicating that the originally selected 

j 

is operational, and if the selected higher leve 
message from the originally selected one of 
predetermined time period, then the selected high 

the originally selected one of the associated 

i 



inoperational, and the selected higher level 
associated routers to provide the same 
the originally selected one of the associated routers 

It is also possible that all of the 
same routing information themselves 
message of the at least mobile host which 
selected lower level router which is mai 



of the associated routers in 
router which manages the 
originally selected one of the 
selected higher level router a 
one of the associated routers 
router has not received the 
the associated routers in a 
er level router judges that 
routers has become 
router selects other of the 
communication route alternative to 



associated routers update the 
based on a position recording 
been transferred through a 
by selected one of the 



hals 



maged 



I 
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associated routers, and the selected one of ti e associated routers further 
transfers the position recording message to a I of higher level associated 
routers which are capable of managing the associated routers. 

A fifth aspect of the present invention is a method of controlling 

5 a communication network comprising : a host network ; a plurality of base 

i 

station's ; at least a mobile host capable of establishing links to the base 
stations ; and a hierarchy-network of plural router-sets providing multiple- 
point routings between the base stations and t le host network, each of the 
H] router-sets further including plural associated routers which provide the 

2 10 same communication route and which have the same routing informations, 
wherein normally selected one of the associated routers in each router set is 
operational to provide the communication route, and if the normally 
selected one of the associated routers becomes trouble or inoperational, 
then other of the associated routers is alternatively selected to be 
15 operational to provide the communication route, thereby allowing 

continuous communication between the at least mobile host and the host 

i 

network. 

It is also possible that the associated routers in each router set 
comprise a primary router and a secondary rot ter, and the primary router is 
20 normally selected and operational to provide t ie communication route, and 
if the primary router becomes trouble or ^operational, then the secondary 
router is alternatively selected and operational to provide the 
communication route. 

It is also possible that selection to one of the associated routers in 
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each router set is made by a selected higher level router which manages the 

associated routers. It is also possible that originally selected one of the 

{ 

associated routers in each router set sends the selected higher level router a 
message indicating that the originally selected one of the associated routers 
5 is operational, and if the selected higher level router has not received the 
message from the originally selected one of the associated routers in a 
predetermined time period, then the selected higher level router judges that 
the o|riginally selected one of the associated routers has become 
inoperational, and the selected higher level router selects other of the 
10 associated routers to provide the same communication route alternative to 
the originally selected one of the associated routers. 

It is also possible that all of the associated routers update the 
same routing information themselves based on a position recording 
message of the at least mobile host which has been transferred through a 

15 selected lower level router which is managed by selected one of the 

ji 

associated routers, and the selected one of the associated routers further 
transfers the position recording message to all of higher level associated 
routers which arc capable of managing the associated routers. 

A sixth aspect of the present invention is a hierarchy-router- 
20 network of plural router-sets providing multii jle-point routings between a 
plurali ty of base stations establishing links to at least a mobile host and a 
host network, wherein each of the router-sets further includes plural 
associated routers which provide the same corimunication route and which 
have the same routing informations, and normally selected one of the 
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associated routers in each router set is operational to provide the 
communication route, and if the normally selected one of the associated 
router:; becomes trouble or inoperational, then other of the associated 
routers is alternatively selected to be operational to provide the 

5 communication route, thereby allowing continuous communication 
between the at least mobile host and the host network. 

1 It is also possible that the associated routers in each router set 
comprise a primary router and a secondary router, and the primary router is 
normally selected and operational to provide the communication route, and 

10 if the primary router becomes trouble or inop ^rational, then the secondary 
router' is alternatively selected and operational to provide the 
communication route. 

It is also possible that selection to one of the associated routers in 

each router set is made by a selected higher level router which manages the 

f 

15 associated routers. 

It is also possible that originally selected one of the associated 

routers in each router set sends the selected higher level router a message 

indicating that the originally selected one 

operational, and if the selected higher level 
20 message from the originally selected one of the associated routers in a 

predetermined time period, then the selected higher level router judges that 

the criginally selected one of the associated routers has become 

inoperational, and the selected higher level 

associated routers to provide the same communication route alternative to 

I 
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| 

the originally selected one of the associated roiiters. 

' It is also possible that all of the associated routers update the 
same routing information themselves based on a position recording 
message of the at least mobile host which has been transferred through a 
selected lower level router which is managed by selected one of the 
associated routers, and the selected one of the associated routers further 
transfers the position recording message to all of higher level associated 
routers which are capable of managing the associated routers. 

A seventh aspect of the present invention is a communication 
network comprising : a host network ; a plurali ty of base stations ; at least a 
mobile host capable of establishing links to the base stations ; and a 
hierarchy-network of plural routers providing multiple-point routings 
between the base stations and the host network, wherein at least one of the 
routers becomes selectively performing as a multicast router for 



15 



J 



transferring a packet to not only a first base 
been jinked to the mobile host but also at 
adjacent to the first base station, and the secojnd base station has currently 
been linlinked to the mobile host. 

■ It is also possible that the router selebted as the multicast router is 
20 positioned at a branch point of both a currently designated communication 



route between the host network and the first 



undesignated adjacent communication route between the host network and 

I 1 

the second base station. 



I: 



It is also possible that the selection of the multicast router is 
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20 



made by a retrieval to the branch point based on a position recording 
message from the mobile host and a last-updated routing information stored 
on a routing table of each of the routers, wherein the routing information is 
updated based on the position recording message from the mobile host. It is 
5 also possible that the retrieval to the branch point is made, every when the 
mobile: host moves to an adjacent radio area fi > the last-existed radio area, 

: rom the mobile host and a 



based on a new position recording message 

i 

newly-updated routing information. 

It is also possible that the router 5 



selected i 



has a lowest level in the hierarchy-network 
positioned on a currently designated comrauni nation 
network and the first base station. It is also 
router transfers the packet to the first base 
base station through a higher level router whjich 
hierarchy-network of plural routers, provided 

positioned at a branch point of both 

I 1 



I base 



communication route between the host network 
and a currently undesignated adjacent communication 
host network and the second base station, 

': It is also possible that the second 
base si ation which transmits a most intensive 
except for the first base station. 

It is also possible that the multicast 
label \ alue which indicates a sequence in transmission 



Page 31 



as the multicast router 
of plural routers and is 
route between the host 
possible that the multicast 
tion and also to the second 
is higher in level of the 
that the higher level router is 
the currently designated 
and the first base station 
route between the 



station is selected to be a 
radio wave to the mobile host 

router adds the packet with a 
of the packet before 
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transferring the packet with the label value. It is also possible that lowest 
level routers at the lowest level of the hierarchy-network of plural Touters 
are capable of queuing the packet. It is also possible that after the mobile 
host entered into the adjacent radio area and established a new link to the 
second base station, then the mobile host senc s the second base station the 
label value which had been last-received from t 
second base station transfers the label value to the lowest level router, and 
the lowest level router selects at least one packet from queuing packets by 
comparing respective label values of the queuing packets with reference to 
the last label value, and the lowest level router sends the selected at least 
one packet of the packets to the mobile host through the second base 

. Ii 
stations 



10 



li 



It is also possible that the mobile host compares a just-received 



label value of the packet just received from t ie second base station to the 
15 last-received label value, and if the just-received label value is identical 
with the last-received label value, then the mobile host discards the packet 
just received from the second base station. 

It is also possible that the second base station queues the packet. 
It is also possible that after the mobile host entered into the adjacent radio 

base station, then the mobile 
value which had been last- 
second base station selects at 
comparing respective label 



20 area and established a new link to the second 
host sjjends the second base station the label 
received from the first base station, and the 
least one packet from queuing packets by 



valued of the queuing packets with reference to the last label value, and the 
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second 1 base station sends the selected at least one packet to the mobile 
host. | 

It is also possible that the multicast router is a bicast router. 
1 An eighth aspect of the present invention is a communication 
5 network comprising : a host network ; a plurality of base stations ; at least a 
mobile host capable of establishing links to the base stations ; and a 
hierarchy-network of plural routers providing multiple-point routings 
between the base stations and the host network, wherein the hierarchy- 
network of plural routers establishes not only a currently designated 

P 10 communication route between the host network and a first base station 

Q | 

which ( has currently been linked to the mobile host but also a currently 
O undesignated adjacent communication route between the host network and 

FU a second base station adjacent to the first base station, and the second base 

station has currently been unlinked to the mobile host, and wherein the 
15 hierarchy-network of plural routers transfers a packet not only through the 
currently designated communication route to the first base station but also 
through the currently undesignated adjacent communication route to the 
seconil base station. 

It is also possible that a router positioned at a branch point of 
20 both J.he currently designated communication route and the currently 
undesignated adjacent communication route is selected to perform as a 
multicast router. It is also possible that the selection of the multicast router 
is made by a retrieval to the branch point based on a position recording 
messa'ge from the mobile host and a last-updated routing information stored 
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on a routing table of each of the routers, wherein the routing information is 

updated based on the position recording message from the mobile host. It is 

I 

also possible that the retrieval to the branch point is made, every when the 

i 

mobile host moves to an adjacent radio area to the last-existed radio area, 
5 based on a new position recording message from the mobile host and a 

newly-updated routing information. 

i It is also possible that the router selected as the multicast router 
q has a lowest level in the hierarchy-network of plural routers and is 

jjj positioned on a currently designated communication route between the host 

£*! 10 network and the first base station. It is also possible that the multicast 

router transfers the packet to the first base station and also to the second 
jU base station through a higher level router which is higher in level of the 

hierarchy-network of plural routers, provided that the higher level router is 

% positioned at a branch point of both the currently designated 

=1 ' i 

15 communication route between the host network and the first base station 
and a currently undesignated adjacent communication route between the 
host network and the second base station. 

It is also possible that the second base station is selected to be a 

! 

base station which transmits a most intensive radio wave to the mobile host 
20 excepl. for the first base station. 

It is also possible that the multicast router adds the packet with a 
label value which indicates a sequence in transmission of the packet before 

transferring the packet with the label value. It is also possible that lowest 

j 

level routers at the lowest level of the hierarchy-network of plural routers 
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are capable of queuing the packet. It is also possible that after the mobile 
host entered into the adjacent radio area and established a new link to the 
second base station, then the mobile host sends the second base station the 
label yalue which had been last-received from the first base station, and the 
second base station transfers the label value to the lowest level router, and 
the lowest level router selects at least one packet from queuing packets by 
comparing respective label values of the queuing packets with reference to 
the last label value, and the lowest level router sends the selected at least 
one packet of the packets to the mobile host through the second base 



10 statioi 



It is also possible that the mobile host compares a just-received 
label value of the packet just received from the second base station to the 
lasi-Teceived label value, and if the just-received label value is identical 
with tie last-received label value, then the mobile host discards the packet 

15 just received from the second base station. 

It is also possible that the second base station queues the packet. 
It is also possible that after the mobile host entered into the adjacent radio 
area and established a new link to the second base station, then the mobile 
host sends the second base station the label value which had been last- 

20 received from the first base station, and the second base station selects at 
least one packet from queuing packets by comparing respective label 
values of the queuing packets with reference to the last label value, and the 
second base station sends the selected at least one packet to the mobile 
host. ! 
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It is also possible that the multicast router is a bicast router. 

j 

A ninth aspect of the present invention is a method of controlling 

i 

a communication network comprising : a host network ; a plurality of base 
stations ; at least a mobile host capable of establishing links to the base 
5 stations ; and a hierarchy-network of plural routers providing multiple- 
point routings between the base stations and the host network, wherein at 
least one of the routers becomes selectively performing as a multicast 
router for transferring a packet to not only a first base station which has 

currently been linked to the mobile host but also at least a second base 

i 

10 station adjacent to the first base station, and the second base station has 
currently been unlinked to the mobile host. 

It is also possible that the router selected as the multicast router is 
positioned at a branch point of both a currently designated communication 
route between the host network and the first base station and a currently 

15 undesignated adjacent communication route between the host network and 
the second base station. It is also possible that the selection of the multicast 
router is made by a retrieval to the branch point based on a position 
recording message from the mobile host and a last-updated routing 

information stored on a routing table of each of the routers, wherein the 

I 

20 routing information is updated based on the position recording message 

i 

from the mobile host. It is also possible that the retrieval to the branch point 

is made, every when the mobile host moves to an adjacent radio area to the 

i 

last-existed radio area, based on a new position recording message from the 
mobile host and a newly-updated routing information. 

I 
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It is also possible that the router selected as the multicast router 
has a lowest level in the hierarchy-network of plural routers and is 
positioned on a currently designated communication route between the host 
network and the first base station. It is also possible that the multicast 
5 router transfers the packet to the first base station and also to the second 
base station through a higher level router which is higher in level of the 
hierarchy-network of plural routers, provided that the higher level router is 
q positioned at a branch point of both the currently designated 

jjj communication route between the host network and the first base station 

m i 

q 10 and a currently undesignated adjacent communication route between the 

•El ! 

yi host network and the second base station. 

S~j It is also possible that the second base station is selected to be a 

S: base siation which transmits a most intensive radio wave to the mobile host 

U!; j 

% except for the first base station. 

15 It is also possible that the multicast router adds the packet with a 

label value which indicates a sequence in transmission of the packet before 
transferring the packet with the label value. It is also possible that lowest 
level routers at the lowest level of the hierarchy-network of plural routers 
are capable of queuing the packet. It is also possible that after the mobile 

20 host entered into the adjacent radio area and established a new link to the 

i 

second base station, then the mobile host sends the second base station the 

label value which had been last-rcccived from the first base station, and the 

I 

second base station transfers the label value to the lowest level router, and 

i 

the lowest level router selects at least one packet from queuing packets by 
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comparing respective label values of the queuing packets with reference to 
the las: label value, and the lowest level router sends the selected at least 
one packet of the packets to the mobile host through the second base 
station!. 

5 It is also possible that the mobile host compares a just-received 

i 

label value of the packet just received from the second base station to the 

i 

last-received label value, and if the just-received label value is identical 
with the last-received label value, then the mobile host discards the packet 

just received from the second base station. 

I 

10 It is also possible that the second base station queues the packet. 

It is also possible that after the mobile host entered into the adjacent radio 
area and established a new link to the second base station, then the mobile 
host sends the second base station the label value which had been last- 
received from the first base station, and the second base station selects at 

15 least one packet from queuing packets by comparing respective label 

values of the queuing packets with reference to the last label value, and the 

i 

second base station sends the selected at least one packet to the mobile 
host. | 

It is also possible that the multicast router is a bicast router. 
20 A tenth aspect of the present invention is a method of controlling 

a communication network comprising : a host network ; a plurality of base 
statior.s ; at least a mobile host capable of establishing links to the base 
stations ; and a hierarchy-network of plural routers providing multiple- 
point routings between the base stations and the host network, wherein the 
I 

! 
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hierarchy-network of plural routers establishes not only a currently 
designated communication route between the host network and a first base 
station' which has currently been linked to the mobile host but also a 
currenily undesignated adjacent communication route between the host 
5 network and a second base station adjacent to the first base station, and the 

second base station has currently been unlinked to the mobile host, and 

i 

wherein the hierarchy-network of plural routers transfers a packet not only 
through the currently designated communication route to the first base 
station but also through the currently undesignated adjacent communication 
1 0 route to the second base station. 

It is also possible that a router positioned at a branch point of 
both the currently designated communication Toute and the currently 
undesignated adjacent communication route is selected to perform as a 
multicast router. 

15 It is also possible that the selection of the multicast router is 

made by a retrieval to the branch point based on a position recording 
message from the mobile host and a last-updated routing information stored 
on a routing table of each of the routers, wherein the routing information is 

updated based on the position recording message from the mobile host. It is 

i 

20 also possible that the retrieval to the branch point is made, every when the 

mobile host moves to an adjacent radio area to the last-existed radio area, 

j 

based on a new position recording message from the mobile host and a 
newly-updated routing information. It is also possible that the router 
selected as the multicast router has a lowest level in the hierarchy-network 
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of plural routers and is positioned on a currently designated communication 
route between the host network and the first base station. It is also possible 
that the multicast router transfers the packet to the first base station and 
also to the second base station through a higher level router which is higher 
5 in level of the hierarchy-network of plural routers, provided that the higher 

level rputer is positioned at a branch point of both the currently designated 

I 

communication route between the host network and the first base station 
and a currently undesignated adjacent communication route between the 
host network and the second base station. 

10 Jt is also possible that the second base station is selected to be a 

I 

base station which transmits a most intensive radio wave to the mobile host 
except for the first base station. 

It is also possible that the multicast router adds the packet with a 
label value which indicates a sequence in transmission of the packet before 

15 transferring the packet with the label value. It is also possible that lowest 
level routers at the lowest level of the hierarchy-network of plural routers 
are capable of queuing the packet. It is also possible that after the mobile 
host entered into the adjacent radio area and established a new link to the 
second base station, then the mobile host sends the second base station the 

20 label yalue which had been last-received from the first base station, and the 
second base station transfers the label value to the lowest level router, and 
the lowest level router selects at least one packet from queuing packets by 

comparing respective label values of the queuing packets with reference to 

j 

the last label value, and the lowest level router sends the selected at least 
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one packet of the packets to the mobile host through the second base 
station . 

, It is also possible that the mobile host compares a just-received 
label value of the packet just received from the second base station to the 
5 last-received label value, and if the just-received label value is identical 
with the last-received label value, then the mobile host discards the packet 
just received from the second base station. 

It is also possible that the second base station queues the packet. 
It is also possible that after the mobile host entered into the adjacent radio 
10 area and established a new link to the second base station, then the mobile 

host sends the second base station the label value which had been last- 

I 

received from the first base station, and the second base station selects at 
least one packet from queuing packets by comparing respective label 
values of the queuing packets with reference to the last label value, and the 
15 second base station sends the selected at least one packet to the mobile 
host. | 

It is also possible that the multicast router is a bicast router. 



FIRSl 1 

20 A first embodiment according to the present invention will be 

i 

described in detail with reference to the drawings. FIG. 7 is a block 
diagram illustrative of a novel mobile communication network in a first 

embodiment in accordance with the present invention. This mobile 

I 

communication network is generally used for a management system for 
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managing positions of mobile telephones or automatic cars. This mobile 
communication network utilizes transmission control protocol/internet 
protocol (TCP/IP) for realizing a packet communication. 

I As shown in FIG. 7, the mobile communication network includes 

5 a host network 1, plural routers Rn (n=l~7), base stations BSl ~ BS8, and 

i' 

a mobile host MH. The host network 1 may comprise a wide area network 
such as internet. The routers Rn provide multi-point connections between 

the host network 1 and the base stations BSl ~ BS8. The routers Rn form a 

I 

hierarchical network structure between the host network 1 and the base 
10 stations BSl ~ BS8. The router Rl is highest level router. The routers R2' 
and r|?' are middle level routers which are connected to the router Rl and 
dominated by the router Rl. The routers R4, R5, R6 and R7 are lowest 
level routers, wherein the routers R4 and R5 are connected to the router 
R2' and dominated by the router R2', whilst the routers R6 and R7 are 
15 connected to the router R3' and dominated by the router R3'. The base 

! 

stations BSl and BS2 are connected to the router R4 and dominated by the 
router | R4. The base stations BS3 and BS4 are connected to the router R5 
and dominated by the router R5. The base stations BS5 and BS6 are 
connected to the router R6 and dominated by the router R6. The base 
20 stations BS7 and BS8 are connected to the router R7 and dominated by the 
router, R7. 

, The mobile host MH is connected through radio communication 

to any one of the base stations BSl - BS8 to establish a link to the base 

I 

station for communication through the host network 1 to other subscriber. 
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| In accordance with this mobile communication network, the 
mobile host MH is managed in the current position thereof in activated 
state, or the mobile host MH is managed in paging area in inactivated state 
o stancjl-by state. 

5 | The routers R2' and R3' manage the respective paging areas. In 

FIG. 7, the mobile host MH is positioned in an area covered by the base 
stations BS1, BS2, BS3 and BS4, for which reason the mobile host MH is 
recorded in the paging area dominated by the router R2\ If the mobile host 
MH moves from the first paging area dominated by the base stations BS1, 

10 BS2, BS3 and BS4 which are further dominated by the routeT R2' into a 

I 

Seconal paging area dominated by the base stations BS5, BS6, BS7 and BSS 
which, are further dominated by the router R3', then the router R3 7 registers 
the mobile host Mil in the second paging area in accordance with a 
position recording message from the mobile host MH. 

15 . The routers R2' and R3' are adjusted to reduce the load to the 

sub-ordinate network managed by the routers R2' and R3' in the general 
calling process if the package addressed to the mobile host MH is in the 
stand-by state is received. Each of the routers R2' and R3' has a limiting 
function for limiting the number of transfer-requested packets in a 

20 predetermined time period "T" within a predetermined number, for 
example, 1, wherein the transfer-requested packets are the packets 

requested to be transferred to the sub-ordinate routers R4, R5, R6 and R7. 

i 

If the number of the transfer-requested packets received by each 
of the routers R2' and R3' in the predetermined time period "T" is within 
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the predetermined number, then each of the routers R2' and R3' normally 
transfers the received packet to the sub-ordinate routers R4, R5, R6 and R7. 
If, however, the number of the transfer-requested packets received by each 
of the routers R2' and R3' in the predetermined time period "T" exceeds 
5 the predetermined number, then each of the routers R2' and R3' transfers 
transfer-acceptable packets of the predetermined number to the sub- 
ordinate routers R4, R5, R6 and R7, and discard exceeding transfcr- 

5 requested packets in addition to the transfer-acceptable packets. The 

P ; 

ffl transfer-acceptable packets are the packets of the predetermined number, 

q 10 whilst the exceeding transfer-requested packets are the packets of the 

6 

exceeding number over the predetermined number. 
q If the predetermined number is set 1, then first one of the 

m received packets corresponds to the transfer-acceptable packet, and any 

further ones of the packets received in the predetermined time period 
15 correspond to the exceeding transfer-requested packets, for which reason 
each o:c the routers R2' and R3' transfers only the first one packet as the 
transfer-acceptable packet and discard the further packets received in the 
predetermined time period as the exceeding transfer-requested packets. 

FIG. 8 is a sequence diagram illustrative of sequential operations 
20 of the above described novel mobile communication hierarchical network 
shown in FIG. 7. As shown in FIG. 8, the router R2' receives four packets, 
for example, a first-received packet, a second-received packet, a third- 
received packet, and a fourth-received packet in the predetermined time 
period T" The predetermined number for the transfer-acceptable packet is 
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set 1 in the router R2\ The router R2' transfers only the first-received 
packet to the routers R4 and R5 and discard the remaining second-received, 
third-received and fourth-received packets without transfer. As a result, in 
the predetermined time period "T", no link can be established between the 
5 base station BS3 and the mobile host MH. 

After the predetermined time period "T" has passed, then the 
router R2 becomes able to transfer but only one packet in the next 
predetermined time period "T". As shown in FIG. 8, the second-transfer of 
the packet from the router R2' to the routers R4 and R5 results in the 
10 establishment between the base station BS3 and the mobile host MH. 

As described above, in accordance with the novel mobile 
communication hierarchical network, the routers R2' and R3' for managing 
the respective paging areas for recording the mobile host MH are improved 
to reduce or control a packet traffic in the predetermined time period in the 
15 sub-ordinate network managed by the routers R2' and R3\ whereby the 
improved routers R2' and R3' reduce the load to the mobile 
communication hierarchical network. 

The above-described predetermined time period "T*\ the 
throughput of the network and the predetermined number for the transfer- 
20 acceptable packets may optionally be decided. The number of hierarchy of 
the routers in the mobile communication network, the number of the base 
stations BS, and the number of the mobile host MH may be optional. 

The following modification to the first embodiment is optionally 
possible. If the number of the transfer-requested packets received by each 
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of the routers R2' and R3' in the predetermined time period "T" exceeds 
the predetermined number, then each of the routers R2' and R3' further 
sends the caller of a packet-transmission suppression request which 
requests the caller to widen the time interval of discontinuous transmission 
5 of the packets or which requests the caller to stop the transmission of the 
packet until the predetermined time period T has passed, and re-start the 
packet transmission thereafter. 
O If, for example, the predetermined number is set 1, then after the 

IH router R2' received the first-received packet, then the router R2' sends the 

CI 10 caller Df a packet-transmission suppression request which requests the 
Ul caller lo widen the time interval of discontinuous transmission of the 

Q packet!, or which requests the caller to stop the transmission of the packet 

rU until the predetermined time period "T" has passed, and re-start the packet 

El i 

H transmission thereafter. 

: 

SHCOTsTD KMBODfMF.NT : 

A second embodiment according to the present invention will be 
described in detail with reference to the drawings. FIG. 9 is a block 
diagrarh illustrative of a novel mobile communication network in a second 
20 embodiment in accordance with the present invention. This mobile 
communication network is generally used for a management system for 
managing positions of mobile telephones or automatic cars. This mobile 
communication network utilizes transmission control protocol/internet 
protocol (TCP/IP) for realizing a packet communication. 
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As shown in FIG. 9, the mobile communication network includes 
a hose network 1, plural pairs of primary routers Rnp (n=l~7) and 
secondary routers Rns (n=l~7), base stations BS1 ~ BS8, and a mobile host 
MH. The host network 1 may comprise a wide area network such as 
5 internet. The plural pairs of primary routers Rnp (n=l~7) and secondary 
routers Rns (n=l~7) provide multi-point connections between the host 
network 1 and the base stations BS1 ~ BS8. The plural pairs of primary 
routers Rnp (n=l-7) and secondary routers Rns (n=l-7) form a 
hierarchical network structure between the host network 1 and the base 

10 stations BS1 ~ BS8. 

The primary router Rip and the secondary router Rls make a 
first pair providing a first point at highest level of the hierarchical routes. 
The primary router Rip and the secondary router Rls provide the same 
route and have the same routing information. 

15 The primary router R2p and the secondary router R2s make a 

second pair providing a second point at middle level of the hierarchical 
routes. The primary router R2p and the secondary router R2s provide the 
same route and have the same routing information. The primary router R2p 
is connected to both the primary router Rip and the secondary router Rls 

20 in parallel, so that the primary router R2p is managed by each of the 
primary router Rip and the secondary router Rls. The secondary router 
R2s is also connected to both the primary router Rip and the secondary 
router Rls in parallel, so that the secondary router R2s is managed by each 
of the primary router Rip and the secondary router Rls. The primary router 
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R2p and the secondary router R2s have the same connection routes to the 
primary router Rip and the secondary router Rls. 

The primary router R3p and the secondary router R3s make a 
third pair providing a third point at middle level of the hierarchical routes. 
5 The pirimary router R3p and the secondary router R3s provide the same 
route iind have the same routing information. The primary router R3p is 
connected to both the primary router Rip and the secondary router Rl s in 
parallel, so that the primary router R3p is managed by each of the primary 
router Rip and the secondary router Rls. The secondary router R3s is also 

10 connected to both the primary router Rip and the secondary router Rls in 
parallel, so that the secondary router R3s is managed by each of the 
primary router Rip and the secondary router Rls. The primary router R3p 
and the secondary router R3s have the same connection routes to the 
primary router Rip and the secondary router Rls. 

15 The primary router Rip is connected to the primary router R2p 

and the secondary router R2s as well as connected to the primary router 
R3p arid the secondary router R3s for managing the primary router R2p and 
the sebondary router R2s as well as the primary router R3p and the 
secondary router R3s. The secondary router R2s is also connected to the 

20 primary router R2p and the secondary router R2s as well as connected to 
the primary router R3p and the secondary router R3s for managing the 
primary router R2p and the secondary router R2s as well as the primary 
router R3p and the secondary router R3s. 

The primary router R4p and the secondary router R4s make a 
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fourth pair providing a fourth point at lowest level of the hierarchical routes. 
The primary router R4p and the secondary router R4s provide the same 
route and have the same routing information. The primary router R4p is 
connected to both the primary router R2p and the secondary router R2s in 
5 parallel, so that the primary router R4p is managed by each of the primary 
router R2p and the secondary router R2s. The secondary router R4s is also 
connected to both the primary router R2p and the secondary router R2s in 
M. parallel, so that the secondary router R4s is managed by each of the 

15 primary router R2p and the secondary router R2s. The primary router R4p 

m 10 and the secondary router R4s have the same connection routes to the 

h 

Q primary router R2p and the secondary router R2s. The primary router R4p 

yi : 

is further connected to the base stations BS1 and BS2 in parallel for 
H managing the base stations BSl and BS2. The secondary router R4s is also 

jr, connected to the base stations BSl and BS2 in parallel for managing the 

rJl 15 base stations BSl and BS2. The primary router R4p and the secondary 

router R4s have the same connection routes to the base stations BSl and 

BS2. 

The primary router R5p and the secondary router R5s make a 
fifth pair providing a fifth point at lowest level of the hierarchical routes. 
20 The primary router R5p and the secondary router R5s provide the same 
route and have the same routing information. The primary router R5p is 
connected to both the primary router R2p and the secondary routeT R2s in 
parallel, so that the primary router R5p is managed by each of the primary 
router R2p and the secondary router R2s. The secondary router R5s is also 
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connected to both the primary router R2p and the secondary router R2s in 
parallel, so that the secondary router R5s is managed by each of the 
primary router R2p and the secondary router R2s. The primary router R5p 
and the secondary router R5s have the same connection routes to the 
5 primary router R2p and the secondary router R2s. The primary router R5p 
is further connected to the base stations BS3 and BS4 in parallel for 
managing the base stations BS3 and BS4. The secondary router R5s is also 
connected to the base stations BS3 and BS4 in parallel for managing the 
base stations BS3 and BS4. The primary router R5p and the secondary 
10 router 1 R5s have the same connection routes to the base stations BS3 and 

bs4. ; 

The primary router R2p is connected to the primary router R4p 
and the secondary router R4s as well as connected to the primary router 
R5p aiid the secondary router R5s for managing the primary router R4p and 

15 the secondary router R4s as well as the primary router R5p and the 
secondary router R5s. The secondary router R2s is also connected to the 
primary router R4p and the secondary router R4s as well as connected to 
the primary router R5p and the secondary router R5s for managing the 
primary router R4p and the secondary router R4s as well as the primary 

20 router' R5p and the secondary router R5s. 

The primary router R6p and the secondary router R6s make a 
sixth pair providing a sixth point at lowest level of the hierarchical routes. 
The primary router R6p and the secondary router R6s provide the same 
route and have the same routing information. The primary router R6p is 
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connected to both the primary router R3p and the secondary router R3s in 
parallel, so that the primary router R6p is managed by each of the primary 
router R3p and the secondary router R3s. The secondary router R6s is also 
connected to both the primary router R3p and the secondary router R3s in 
5 parallel, so that the secondary router R6s is managed by each of the 
primary router R3p and the secondary router R3s. The primary router R6p 
and the secondary router R6s have the same connection routes to the 
primary router R3p and the secondary router R3s. The primary router R6p 
is further connected to the base stations BS5 and BS6 in parallel for 
10 managing the base stations BS5 and BS6. The secondary router R6s is also 
connected to the base stations BS5 and BS6 in parallel for managing the 
base stations. HStf. and BS6. Thi^rimary router R6p and the secondary 
router R6s have the same connection routes to the base stations BS5 and 
BS6. 

15 ' The primary router R7p and the secondary router R7s make a 

seventb pair providing a seventh point at lowest level of the hierarchical 
routes: The primary router R7p and the secondary router R7s provide the 
same route and have the same routing information. The primary router R7p 
is connected to both the primary router R3p and the secondary router R3s 

20 in parallel, so that the primary router R7p is managed by each of the 
primary router R3p and the secondary router R3s. The secondary router 
R7s is also connected to both the primary router R3p and the secondary 
router R3s in parallel, so that the secondary router R7s is managed by each 
of the primary router R3p and the secondary router R3s. The primary router 
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R7p and the secondary router R7s have the same connection routes to the 
primary router R3p and the secondary router R3s. The primary router R7p 
is further connected to the base stations BS7 and BS8 in parallel for 
managing the base stations BS7 and BS8- The secondary router R7s is also 
5 connected to the base stations BS7 and BS8 in parallel for managing the 
base stations BS7 and BS8. The primary router R7p and the secondary 
router' R7s have the same connection routes to the base stations BS7 and 
BS8. 

The primary router R3p is connected to the primary routeT R6p 
10 and the secondary router R6s as well as connected to the primary router 
R7p and the secondary router R7s for managing the primary router R6p and 
the secondary router R6s as well as the primary router R7p and the 
secondary router R7s. The secondary router R3s is also connected to the 
primary router R6p and the secondary router R6s as well as connected to 
15 the primary router R7p and the secondary router R7s for managing the 
primary router R6p and the secondary router R6s as well as the primary 
router' R7p and the secondary router R7s. Each of the base stations BSl, 
BS2, BS3, BS4, BS5, BS6, BS7 and BS8 is capable of establishing the link 
to the mobile host MH. 
20 As described above, the primary set of the primary routers Rnp 

and the secondary set of the secondary routers Rns provide the same 
hierarchical routes between the host network 1 and the base stations BSl, 
BS2, BS3, BS4, BS5, BS6, BS7 and BS8. The reason why the secondary 
routers Rns are additionally provided to the primary routers Rnp are as 
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follows. In normal, the primary set of the primary routers Rnp is used to 
provide the hierarchical routes between the host network 1 and the base 
stations BS1, BS2, BS3, BS4, BS5, BS6, BS7 and BS8 for implementation 
of the. communication through the mobile communication hierarchical 
5 network. If the primary router Rnp becomes trouble, then the paired 
secondary router Rns making the pair with the troubled primary router Rnp 
is selected and used alternative to the troubled primary router Rnp. The 
secondary router Rns has the same routing information and provides the 
same route as the troubled primary router Rnp, for which reason the same 
10 communication route can be maintained. 

If at least any one of the primary routers Rnp on the established 
communication route becomes once trouble and the communication route 
becomes lost, then the paired secondary router Rns making the pair with 
the troubled primary router Rnp is selected and used alternative to the 
15 troubled primary router Rnp, whereby the secondary router Rns provides 
the same communication route for allowing continuation of the current 
communication between the mobile host MH and the host network 1. 

FIG. 10 is a block diagram illustrative of operations of the novel 
mobile: communication network of FIG. 9. A communication route has 
20 been established between the first pair of the primary router Rip and the 
secondary router Rls and the fourth pair of the primary router R4p and the 
secondary router R4s through the second pair of the primary router R2p 
and the secondary router R2s. 

The primary router R2p and the secondary router R2s are sub- 



Page 53 



'02 01/28 MON 18:59 FAX 03 3402 4660 



Pf-2961/nec/us/mh 



ordinate routers to the primary router Rip and the secondary router Rls, so 
that the primary router R2p and the secondary router R2s are managed by 
the primary router Rip and the secondary router Rls. Each of the primary 
router R2p and the secondary router R2s periodically sends informations of 
whether the router function is effective or ineffective to each of the primary 
router Rip and the secondary Touter Rls, so that the primary router Rip 
and the secondary router Rls can periodically manage that the functions of 
b the primary router R2p and the secondary router R2s would be currently 

ci 

U1 effective. 

Q 10 The primary router R4p and the secondary router R4s are sub- 

D 

Ul ordinate routers to the primary router R2p and the secondary router R2s, so 

O that the primary router R4p and the secondary router R4s are managed by 

Jy the primary router R2p and the secondary router R2s. Each of the primary 

router R4p and the secondary router R4s periodically sends informations of 
15 whether the router function is effective or ineffective to each of the primary 
router R2p and the secondary router R2s, so that the primary router R2p 
and the secondary router R2s can periodically manage that the functions of 
the pr-mary router R4p and the secondary router R4s would be currently 
effective. 

The primary router Rip and the secondary router Rls are 
manager routers to the primary router R2p and the secondary router R2s, so 
that the primary router Rip and the secondary router Rls manage the 
primary router R2p and the secondary router R2s. Each of the primary 
router Rip and the secondary router Rls periodically sends the following 



20 



Page 54 



'02 01/28 MON 19:00 FAX 03 3402 4660 



a 013 



Pf-2961/nec/us/mh 

respective informations to each of the primary router R2p and the 
secondary router R2s. The respective informations from the primary router 
Rip and the secondary router RTs to the primary router R2p and the 
secondary router R2s include respective primary flags which separately 
5 indicate that the primary router R2p should be selected or not and that the 
secondary router R2s should be selected or not. If the primary flag is ON, 
this means that the router be selected. If the primary flag is OFF, this means 
that the router be unselected. 

The primary router R2p and the secondary router R2s are 

1 0 manager routers to the primary router R4p and the secondary router R4s, so 
that the primary router R2p and the secondary router R2s manage the 
primary router R4p and the secondary router R4s. Each of the primary 
router R2p and the secondary router R2s periodically sends the following 
respective informations to each of the primary router R4p and the 

15 secondary router R4s. The respective informations from the primary router 
Rip and the secondary router Rls to the primary router R2p and the 
secondary router R2s include respective primary flags which separately 
indicate that the primary router R2p should be selected or not and that the 
secondary router R2s should be selected or not. If the primary flag is ON, 

20 this means that the router be selected. If the primary flag is OFF, this means 
that the router be unselected. 

For example, the primary router Rip periodically sends the 
primary router R2p the information that the primary flag is ON, whereby 
the primary router R2p is selected to provide the communication route. The 
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primary router Rip also periodically sends the secondary router R2s the 
information that the primary flag is OFF, whereby the secondary router R2s 
is unselected to provide no communication route. The selected primary 
router R2p further periodically sends the primary router R4p the 
5 information that the primary flag is ON, whereby the primary router R4p is 
selected to provide the communication route. The selected primary router 
R2p further periodically sends the secondary router R4s the information 

n. that the primary flag is OFF, whereby the secondary router R4s is 

P 

Q unselected to provide no communication route. The unselected secondary 

m 10 router R2s periodically sends the primary router R4s and the secondary 

Fj router R4s the information that the primary flag is OFF. The unselected 

ui 

'.' secondary router Rls periodically sends the primary router R2s and the 

p secondary router R2s the information that the primary flag is OFF. 

m The informations including the primary flag arc transmitted 

~. 15 between the upper level routers and the lower level routers for selecting the 
routers, which provide the communication route between the host network 1 
and ths base stations BS, whereby the available communication route can 
be established based on the informations including the primary flags. 

The mobile host MH establishes a link to any one of the base 
20 stations BS1 - BS8, and then sends the position recording message to the 
linked base station, so that the position recording message is transferred 
from the linked base station through the routers from the lowest level to the 
highest level, thereby establishing the communication route between the 
host network 1 and the linked base station. The lower level routers send the 
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I 



same position recording message to all of the paired higher level routers 
which' manage the lower level routers and provide the same communication 
route. \ 

FIG. 11 is a block diagram illustrative of operations of the novel 
5 mobile communication network of FIG. 9, wherein all of the primary and 
secondary routers are operational. The mobile host MH has established a 
link to the base station BS2, and the mobile host MH sends the position 
H recording message to the base station BS2 in a first step (1). The base 

C station BS2 transfers the position recording message to both the primary 

01 10 router R4p and the secondary router R4s which provides the same 

Q ! 

P communication route in a second step (2) and (2'). The primary router R4p 

and the secondary router R4s update the routing information themselves 
M< based on the received position recording message. 

03 The primary router R4p has already received, from the primary 

a ! 

flj 15 router R2p, the information that the primary flag is ON, whereby the 
primary router R4p has already been selected. The secondary router R4s 
has already received, from the primary router R2p, the information that the 
primary flag is OFF, whereby the secondary router R4s has been 
unselected. 

20 The primary router R4p transfers the position recording message 

to both the primary router R2p and the secondary router R2s which 
provides the same communication route in a third step (3) and (3 ). Since 
the secondary router R4s has been unselected, then the secondary router 

R4s does not transfer the position recording message. The primary router 

| 
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R2p and the secondary router R2s update the routing information 
themselves based on the received position recording message. 

The primary router R2p has already received, from the primary 
router Rip, the information that the primary flag is ON, whereby the 
5 primary router R2p has already been selected. The secondary router R2s 
has already received, from the primary router Rip, the information that the 
primary flag is OFF, whereby the secondary router R2s has been 
y, unselected. 

The primary router R2p transfers the position recording message 
j?j 10 to both the primary router Rip and the secondary router Rls which 
p provides the same communication route in a fourth step (4) and (4'). Since 

the secondary router R2s has been unselected, then the secondary router 
2 R2s does not transfer the position recording message. The primary router 

Rip and the secondary router Rls update the routing information 
~1 15 themselves based on the received position recording message. 

As a result, a primary communication route can be established 
which includes the primary router Rip, the primary router R2p, the primary 
router R4p, and the base station BS2. 

FIG. 12 is a block diagram illustrative of operations of the novel 
20 mobile communication network of FIG. 9, wherein one of the primary 
router', becomes trouble and inoperational. If the primary router R2p 
becomes trouble and inoperational, then the troubled primary router R2p 
does not transfer the messages to the upper level primary and secondary 
routery Rip and Rls and the lower level primary and secondary routers 
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R4p and R4s, whereby the above primary communication route becomes 
no longer available. 

FIG. 13 is a block diagram illustrative of operations of the novel 
mobile communication network of FIG- 9, wherein one of the secondary 
5 routers; is selected alternative to the troubled primary router for allowing 
continuous communication. The troubled primary router R2p does not 
transfer the message, and the unselected secondary router R2s does not 
transfer the message. After the selected primary router Rip has not 
received any messages from the troubled primary router R2p and the 

10 unselected secondary router R2s during a predetermined time period, then 
the selected primary router Rip judges that the primary router R2p has 
been troubled and inoperational. The selected primary router Rip starts to 
periodically send the unselected secondary router R2s the information that 
the primary flag is ON, whereby the secondary router R2s is selected and 

15 becomes operational to provide the communication route instead of the 
troubled primary router R2p. Since the secondary router R2s have already 
had the same routing information as the primary router R2p, the secondary 
router R2s is operational to provide the communication route immediately 
after the secondary router R2s has been selected by the primary router Rip. 

20 As a result, an alternating communication route can immediately bo 
established which includes the primary router Rip, the secondary router 
R2s, i;he primary router R4p and the base station BS2, whereby the 
continuous communication between the mobile host MH linked to the base 
station BS2 and the host network 1 can be realized. 
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As described above, in accordance with the second embodiment 
of the present invention, if at least any one of the primary routers Rnp on 
the already established communication route becomes once trouble and 
inoperational and the communication route becomes lost, then the paired 
5 secondary router Rns making the pair with the troubled primary router Rnp 
is selected by the upper level selected router managing those routers and 
becomes operational alternative to the troubled primary router Rnp, 
y whereby the newly selected secondary router Rns provides the same 

ri communication route for allowing the continuation of the current 

U1 

o=i 1 0 communication between the mobile host MH and the host network 1. 

D 

p Further, it is not required that the plural mobile hosts MH 

m i 

r transmit respective plural position recording messages which are 

2 transferred through the hierarchy-networked routers Rn to the host network 

1 for re-establishment of the communication route. It appear that the upper 
Jfj 15 level router does not receive many position recording messages from the 

plural mobile hosts MH for re-establishment of the communication route, 

resulting in no problem with the increase in the load to the upper level 

router. 

The number of hierarchy of the routers in the mobile 
20 communication network, the number of the base stations BS, and the 
number of the mobile host MH may be optional. 

A third embodiment according to the present invention will be 



Page 60 



02 01/28 MON 19:03 FAX 03 3402 4660 



Pf-2961/nec/us/mh 

described in detail with reference to the drawings. FIG. 14 is a block 
diagram illustrative of a novel mobile communication network in a third 
embodiment in accordance with the present invention. This mobile 
communication network is generally used for a management system for 
5 managing positions of mobile telephones or automatic cars. This mobile 
communication network utilizes transmission control protocol/internet 
protocol (TCP/IP) for realizing a packet communication. 

As shown in FIG. 14, the mobile communication network 

M, 

includes a host network 1, plural routers Rn' (n=l~7), base stations BS1 ~ 
~j 10 BS8, and a mobile host MH. The host network 1 may comprise a wide area 
network such as internet. The routers Rn' provide multi-point connections 
between the host network 1 and the base stations BS1 ~ BS8. The routers 
Rn' form a hierarchical network structure between the host network 1 and 
the base stations BS1 - BS8. The router Rl' is highest level router. The 
Q 15 routers R2' and R3' are middle level routers which are connected to the 
router Rl' and dominated by the router R'l. The routers R4 7 , R5', R6' and 
R7' are lowest level routers, wherein the routers R4' 5 R5' 5 R6' and R7' arc 
bicast! routers. The bicast routers R4' and R5' arc connected to the router 
R2' and dominated by the router R2% whilst the bicast routers R6' and R7' 
20 are connected to the router R3' and dominated by the router R3\ The base 
stations BS1 and BS2 are connected to the bicast router R4' and dominated 
by the bicast router R4'. The base stations BS3 and BS4 are connected to 
the bicast router R5' and dominated by the bicast router R5'. The base 
stations BS5 and BS6 are connected to the bicast router R6' and dominated 
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by the bicast router R6\ The base stations BS7 and BS8 are connected to 
the bicast router R7' and dominated by the bicast router R7\ 

Each of the bicast routers R4', R5', R6' and R7' also has 
additional informations about adjacent base stations to the corresponding 
5 base station managed by them. For example, the bicast router R4' manages 
the base stations BS1 and BS2. The bicast router R4' has informations that 
the base station BS2 is adjacent to the base station BS1, and the base 
statiors BS1 and BS3 are adjacent to the base station BS2. The bicast 
router' R5 3 manages the base stations BS3 and BS4. The bicast router R5' 

~ ! 10 has informations that the base stations BS2 and BS4 are adjacent to the 
base station BS3, and the base stations BS3 and BS5 are adjacent to the 

yi base s tation BS4. The bicast router R6' manages the base stations BS5 and 

BS6. The bicast router R6' has informations that the base stations BS4 and 

U:; BS6 are adjacent to the base station BS5, and the base stations BS5 and 

Q 15 BS7 are adjacent to the base station BS6. The bicast router R7 7 manages 

fy : 

the base stations BS7 and BS8. The bicast router R7' has informations that 
the base stations BS6 and BS8 are adjacent to the base station BS7, and the 
base station BS7 is adjacent to the base station BS8. 

Each of the bicast routers R4% R5', R6' and R7' transmits the 
20 packer: not only to the base station BSn which has been linked to the mobile 
host MH at a time when the packet has been transmitted from the host 
network 1 but also one or more unlinked base stations BSn adjacent to the 
above linked base station BSn, wherein the unlinked base station BSn has 
been unlinked at the above time. Namely, not only the linked base stations 
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BSn but also the unlinked base stations BSn adjacent to the linked base 
station BSn have the same packet from the bicast router Rn'. If the mobile 
host MH moves from the radio area managed by the linked base station 
BSn to an adjacent radio area managed by the unlinked base station 
5 adjacent to the linked base station BSn, then the mobile host MH loses the 
link to the originally linked base station BSn and establishes a new link to 
the adjacent base station BSn to the originally linked base station BSn. As 
described above, however, not only the past-linked base station BSn but 
also the newly linked base station BSn have the same packet from the 

Uj 10 bicast Touter Rn. For this reason, the mobile host MH could receive the 
packet from the newly linked base station BSn but not from the past-linked 

LSI base station BSn. 

p For example, as shown in FIG. 14, the mobile host MH has 

ry originally been linked to the base station BS2, and the original 

Q 15 communication route has been established which includes the host network 

W 1 

1, the router Rl', the router R2% the router R4% and the base station BS2. 
In this state, the packet is transferred from the host network .1 through the 
router Rl', the router R2% and the bicast router R4' to the base station BS2 
linked to the mobile host MH in the sequential steps (1'), (2'), (3') and (4') 
20 and further the packet is transferred from the bicast router R4 ? through the 
router R2 7 and the router R5' to the base station BS3 in the sequential steps 
(5') arid (6')- 

In detail, the router Rl' receives the packet from the host 
network 1. The router Rl' transfers the packet to the router R2' in the first 
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step (] The router R2' transfers the packet to the bicast router R4' in the 
second step (2'). The bicast router R4' transfers the packet to the base 
station BS2 in the third step (3')- The base station BS2 transmits the packet 
to the mobile host MH in the fourth step (4'). The bicast router R4' further 
5 transfers the packet through the router R2' to the router R5' in the fifth step 
(5')- The router R5' transfers the packet to the base station BS3 in the sixth 
step ((»'), wherein the base station BS3 is adjacent to the base station BS2 
linked to the mobile host MH. The base station BS3 transmits the received 
f=l packel to the mobile host MH in the seventh step (7'). 

u'i 10 FIG. 15 is a block diagram illustrative of operation of the novel 

% mobile communication network of FIG. 14, when the mobile host MH 

Jpj move? to the adjacent radio area. If the mobile host MH moves from the 

L original radio area managed by the base station BS2 to an adjacent radio 

%_ ~"\ area managed by the adjacent base station BS3 to the base station BS2, 

15 whereby the base station BS3 establishes a link to the mobile host MH 
HJ based on the received position recording massage from the mobile host 

MH. 

The base station BS2, which has received the packet from the 
bicast router R4', has already been unavailable to transmit the received 
20 packet to the mobile host Mil since the mobile host MH has already been 
abseni: in the radio area managed by the base station BS2. The base station 
BD3, which has received the packet from the bicast router R5% has already 
been available to transmit the received packet to the mobile host MH since 
the mobile host MH has already been present in the radio area managed by 
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the base station BS3, and has already established the link to the mobile host 

mh. ; 

Even if the movement of the mobile host MH from the radio area 
managed by the base station BS2 to the adjacent radio area managed by the 
5 base station BS3 appears during the transfer of the packet through the 
mobile communication network or after the packet has been transmitted 
from the host network 1 and before the packet reaches the base station BS2, 
then the mobile host MH surely receives the packet from the base station 
BS3 because the bicast router R4' not only has transferred the packet to the 

10 base station BS2 managed by the bicast router R4' but also has transferred 
the packet through the router R2' and the router R5' to the base station BS3 
adjacent to the base station BS2. 

Accordingly, the above novel mobile communication network 
including the bicast routers in the lowest level in hierarchical network 

15 structure of the routers always transfers the packet to not only the 
originally-linked base station BS2 but also the originally-unlinked base 
station BS3 adjacent to the originally-linked base station BS2, whereby if 
the movement of the mobile host MH from the radio area managed by the 
base station BS2 to the adjacent radio area managed by the base station 

20 BS3 appears during the transfer of the packet through the mobile 
communication network or after the packet has been transmitted from the 
host network 1 and before the packet reaches the base station BS2, then the 
mobile host MH surely receives the packet from the base station BS3 
because the bicast router R4 J not only has transferred the packet to the base 
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station BS2 managed by the bicast router R4' but also has transferred the 
packet through the router R2' and the router R5 1 to the base station BS3 
adjacent to the base station BS2. 

In accordance with the above-described novel mobile 
5 communication network, the bicast routers are selectively provided only at 
the lowest level of the hierarchical network structure of the routers, 
wherein the routers connected directly to the base stations become the 
y, bicast routers, so that the bicast operations of the packets are conducted 

only at the lowest level of the hierarchical network structure of the routers, 
jyj 10 This makes the host network 1 free from the requirement for controlling the 
bicast operations, whereby the load to the host network 1 can be reduced. 

The hierarchical network structure of the routers simples the 
routing informations and inter-relationship between adjacent base stations 
and respective hierarchical levels of the routers. Respective loads to the 
Jf! 15 routers for managing those informations can be reduced. 

The hierarchical -leveJ of the bicast or multicast routers would 
basically be optional. Notwithstanding, in accordance with the embodiment 
described above, the bicast routers are selectively provided only at the 
lowesi: level of the hierarchical network structure of the routers. Thus, the 
20 bicast router R4' additionally transfers the packet through the higher level 
router R2' and the bicast router R5' to the base station BS3 adjacent to the 
base station BS2 managed by the bicast router R4'. In view of possible 
reduction to the traffic mount of the packets, it is possible that the middle 
level routers R2' and R3' become the bicast routers in place of the lowest 
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level routers R4% R5', R6' and R7', because the middle level router R2' 
indirectly mages both the adjacent two radio areas directly covered by the 
adjacent two base stations BS2 and BS3. 

The mobile communication network of this third embodiment is 
5 free from any requirement for complicated control processes to the 
communication routing, for which reason the load to the each router can be 
reduced. 

The number of hierarchy of the routers in the mobile 
communication network, the number of the base stations BS 5 and the 
10 number of the mobile host MH may be optional. 

EQIliTH E M BODIME NT ; 

A fourth embodiment according to the present invention will be 
described in detail with reference to the drawings. FIG. 16 is a block 

15 diagram illustrative of a novel mobile communication network in a fourth 
embodiment in accordance with the present invention. This mobile 
communication network is generally used for a management system for 
managing positions of mobile telephones or automatic cars. This mobile 
communication network utilizes transmission control protocol/internet 

20 protocol (TCP/IP) for realizing a packet communication- 

As shown in FIG. 16, the mobile communication network 
includes a host network 1, plural routers Rn" (ns=l~7), base stations BS1 ~ 
BS8, and a mobile host MH. The host network 1 may comprise a wide area 
network such as internet. The routers Rn" provide multi-point connections 
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between the host network 1 and the base stations BS1 ~ BS8. The routers 
Rn" form a hierarchical network structure between the host network 1 and 
the base stations BS1 ~ BS8. The router Rl" is highest level router. The 
routers R2" and R3" are middle level routers which arc connected to the 
5 router Rl" and dominated by the router Rl". The routers R2" and R3" are 
bicasl routers. The routers R4", R5", R6" and R7" are lowest level routers. 
The routers R4" and R5" are connected to the bicast router R2" and 
dominated by the bicast router R2", whilst the routers R6" and R7" are 

Cj connected to the bicast router R3" and dominated by the bicast router R3". 

2 10 The base stations BS1 and BS2 are connected to the router R4" and 
dominated by the router R4". The base stations BS3 and BS4 are connected 

U S to the router R5" and dominated by the router R5". The base stations BS5 

P and BS6 are connected to the router R6" and dominated by the router R6". 

IU The base stations BS7 and BS8 are connected to the router R7" and 

Q 15 dominated by the router R7". 

ru 

In this fourth embodiment, the bicast routers are the routers 
which indirectly manage both the originally linked base station BSn to the 
mobile host MH and the originally unlinked base station BSn adjacent to 
the originally linked base station BSn, wherein each of the bicast routers is 
20 positioned on a branch point of both an original communication route 
between the host network 1 and the originally linked base station BSn and 
an adjacent communication route between the host network 1 and the 
originally unlinked base station BSn adjacent to the originally linked base 
station BSn. 
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1 communication 



In this embodiment, each of the mi 
R3" is positioned on a branch point of both 
route between the host network 1 and the orij 
and an adjacent communication route between 
originally unlinked base station BSn adjacent t 
station BSn. For this reason, the middle level 
the bicast routers. 

Therefore, a retrieval is made to the 
the branch point of both the original 
network 1 and the originally linked base 
communication route between the host 
unlinked base station BSn adjacent to the 
The retrieved router acts as the bicast router 
the received packet, wherein the bicast router 
to the originally linked base station BSn which 
the mobile host MH but also to the originally 
adjacent to the originally linked base station BS)n. 

The detailed descriptions will be made 
The mobile host MH is present in the radio are< 
BS2 which has originally been linked to the 
station BS2 corresponds to the originally linked 
station BS3 is positioned adjacent to the originally 
This base station BS3 has been unlinked to the 
station BS3 corresponds to the originally unlinked 
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idle level routers R2" and 
an original communication 
ginally linked base station BSn 
the host network 1 and the 
the originally linked base 
routers R2" and R3" become 



router which is positioned at 
route between the host 
BSn and the adjacent 
network 1 and the originally 
originally linked base station BSn. 
which performs the bicast of 
transfers the packet not only 
has already been linked to 
unlinked base station BSn 

with reference to FIG. 16. 
covered by the base station 
mobile host MH. The base 
base station. The base 
linked base station BS2. 
mobile host MIL This base 
base station adjacent to 



! 



'02 01/ 28 MON 19:08 FAX 03 3402 4660 ;W Ktf+aS'* Ava 111 028 



Pf-2961/nec/us/mh 



the originally linked base station BS2. 

The mobile host MH transmits a position recording message to 
the originally linked base station BS2 in the first step (1). The originally 
linked base station BS2 transmits the received position recording message 
5 to the router R4" which manages the originally linked base station BS2 in 
the second step (2). The router R4" updates the routing information itself 
based on the received positic >n recording message. The router R4" also 
confirm whether the router R4" is available or unavailable to manage the 
originally unlinked base station BS3 adjacent to the originally linked base 
10 station BS2 based on the received position recording message. Since the 

router R4" is unavailable to manage the originally unlinked base station 

I 

^ BS3, the router R4" sends the bicast router R2' 7 not only the received 

position recording message but also a branch point retrieving message for 
retrieving a branch point of both an original communication route between 

p 15 the host network 1 and the I originally linked base station BS2 and an 

ru I 

adjacent communication route between the host network 1 and the 

originally unlinked base station BS3 adjacent to the originally linked base 

I 

station BS2 in the third step (3). 

The bicast router R2" updates the routing information itself based 

20 on the received position recording message. The bicast router R2" also 

confirm whether the bicast router R2" is available or unavailable to manage 

; i 
the originally unlinked base station BS3 adjacent to the originally linked 

base station BS2 based on the received position recording message. Since 

the bicast router R2" is available to manage the originally unlinked base 
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and i 



station BS3, the bicast router 
the effect that the bicast rou 
bicast router R2" transfers the 
in the fourth step (4). The b 
5 communication route establish 
originally unlinked base statio 1 
station BS2, wherein the 
u message is to additionally e 

between the host network 1 
10 adjacent to the originally linkec 
The router Rl" upd; 
the received position 
communication route as a pr 
Ij; which includes the router Rl", 

Q 15 originally linked base station 
communication route to the 
to the originally linked base s 
communication route establis 
communication route is estab 
20 bicast router R2", the router 
BS3 adjacent to the originally li 
FTG. 17 is a block die 
transfer in the mobile 
original communication route 



R5 



: commur ication 



incorporates the routing information with 
R2" performs the bicast operation. The 
position recording message to the router Rl" 
cast router R2" further sends an adjacent 
ng message to the router R5" managing the 
BS3 adjacent to the originally linked base 
adjacent communication route establishing 
tablish an adjacent communication route 
the originally unlinked base station BS3 
base station BS2 in the fifth step (5). 
tes the routing information itself based on 
recording message, whereby an original 
iary communication route is established, 
:he bicast router R2", the router R4" and the 
The router R5" newly establishes a new 
orfginally unlinked base station BS3 adjacent 
ation BS2, based on the received adjacent 
ling message. As a result, the adjacent 
ished which includes the router Rl", the 
" and the originally unlinked base station 
nked base station BS2. 

gram illustrative of operations of the packet 
network of FIG. 16. Since both the 
i nd the adjacent communication route have 
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been established, then the packet supplied from the host network 1 is 
transferred through both the original communication route and the adjacent 
communication route to the originally linked base station BS2 and the 
originally unlinked base station BS3 respectively. 
5 The router Rl" receives the packet from the host network 1. and 

transfers the received packet to the bicast router R2" in the first step (1 '). 
The bicast router R2" transfers the received packet to both the router R4" 
and the router R5" through the original communication route and the 
adjacent communication route respectively in the second and firth steps 

f fS 10 (2') and (5'). The router R4" transfers the received packet to the originally 

01 

P linked base station BS2 linked to the mobile host MH through the original 

P 

Ul communication route in the third step (3 ). The router R5" transfers the 

O received packet to the originally unlinked base station BS3 through the 

fl! adjacent communication route in the sixth step (6'). 

CM i 

q 15 If the mobile host MH moves from the original radio area 

managed by the originally linked base station BS2 to the adjacent radio 
area managed by the originally unlinked base station BS3 adjacent to the 
originally linked base station BS2, then the originally linked base station 
BS2 loses the link to the mobile host MH, whereby the originally linked 
20 base station BS2 becomes the past-linked base station or the currently 
unlinked base station. The originally unlinked base station BS3 establishes 
a new link to the mobile host MH, whereby the originally unlinked base 
station BS3 becomes the newly linked base station. The base station BS2 
has become unavailable to transmit the packet to the mobile host MH 
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because the mobile host MH has already been absent in the original radio 
area managed by the base station BS2. However, the base station BS3 
adjacent to the base station BS2 has the link to the mobile host MH which 
has been present in the adjacent radio area managed by the base station 
5 BS3. The adjacent base station BS3 has already become available to 
transmit the packet to the mobile host MH. For this reason, the mobile host 
MH present in the adjacent radio area could receive the packet from the 
adjacent base station BS3. 
Q The original communication route, which includes the router Rl", 

lF : | 10 the bicast router R2", the router R4" and the base station BS2, has become 
the subordinate or secondary communication path. The adjacent 
ifj communication route, which includes the router Rl", the bicast router R2", 

O the router R5" and the base station BS3, has become the main or primary 

m communication path. 

pi 15 Even if the movement of the mobile host MH from the radio area 

managed by the base station BS2 to the adjacent radio area managed by the 
base station BS3 appears during the transfer of the packet through the 
mobile communication network or after the packet has been transmitted 
from the host network 1 and before the packet reaches the base station BS2, 
20 then the mobile host MH surely receives the packet from the base station 
BS3 because the bicast router R2' not only has transferred the packet to the 
base station BS2 managed by the router R4' but also has transferred the 
packer to the base station BS3 adjacent to the base station BS2. 

Accordingly, the above novel mobile communication network 
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includes the bicast routers which are positioned at the branch points of both 
the original communication route between the host network 1 and the 
originally linked base station BSn and the adjacent communication route 
between the host network 1 and the originally unlinked base station BSn 
5 adjacent to the originally linked base station BSn. The bicast router 
positioned at the communication route branch point always transfers the 
packet: to not only the originally-linked base station BS2 but also the 
jy, originally-unlinked base station BS3 adjacent to the originally-linked base 

El station BS2, whereby if the movement of the mobile host MH from the 

m 

pi 10 radio area managed by the base station BS2 to the adjacent radio area 

Q 

p managed by the base station BS3 appears during the transfer of the packet 

m j 

~ through the mobile communication network or after the packet has been 

P transmitted from the host network 1 and before the packet reaches the base 

Hi 

m station BS2, then the mobile host MH surely receives the packet from the 

Fi 

15 base station BS3 because the bicast router R2" not only has transferred the 
packei to the base station BS2 but also has transferred the packet to the 
base station BS3 adjacent to the base station BS2. 

The bicast router positioned at the communication route branch 
point reduces the probability of packet loss. The bicast router positioned at 

20 the communication route branch point also reduces the amount of traffic of 
the packet as compared to the above-described third embodiment. 

In accordance with this fourth embodiment, as described above, 
the bicast router further sends an adjacent communication route 
establishing message to the lower level router managing the originally 
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unlinked base station adjacent to the originally linked base station, in order 
to additionally establish the adjacent communication route between the host 
network and the originally unlinked base station adjacent to the originally 
linked base station. Notwithstanding, it is possible modify the above 
structure as follows. 

The bicast router does not establish the above adjacent 
communication route. The bicast router adds the received packet addressed 
to the mobile host MH with an adjacent address to the adjacent base station 
y for changing a destination of the packet in order to transfer the destination- 

jp 10 changed packet to the adjacent base station only without transferring the 
=• packe: to the originally linked base station. This modification may reduce 

y * the traffic amount. It is effective to design this modified communication 

Q network optionally in consideration of the acceptable traffic capacity of the 

ru network. 

Q 15 Further, the lowest level router R4" sends the higher level router 

ni , 

R2" the branch point retrieving message for retrieving the branch point of 
both the original communication route between the host network 1 and the 
originally linked base station BS2 and the adjacent communication route 
between the host network 1 and the originally unlinked base station BS3 
20 adjacent to the originally linked base station BS2. 

It is possible as a modification that the mobile host MH transmits 
the branch point retrieving message through the base station BSn to the 
routers Rn. In this modification, the mobile host MH measures the intensity 
of each of respective radio waves transmitted from the other base stations 
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than ihc originally linked base station BS2, so that the base station 
transmitting the most intensive radio wave is defined to be the adjacent 
base station. The mobile host MH transmits a branch point retrieving 
message for retrieving a branch point of both the original communication 
5 route between the host network 1 and the originally linked base station and 
an adjacent communication route between the host network 1 and the 
defined adjacent base station. 

If the mobile host further moves and other base station than the 
defined adjacent base station becomes transmitting the most intensive radio 

Ul 10 wave, then the mobile host MH further transmits a new branch point 

y i [ 

y retrieving message for newly retrieving a new branch point of both the 

u 

Ul curren t communication route between the host network 1 and the currently 

O linked base station and a new adjacent communication route between the 

nJ host network 1 and the newly defined adjacent base station, instead of the 

P 15 past-defined adjacent base station. 

ft! 

In addition to the above transmission of the new branch point 
retrieving message, the mobile host MH furthermore transmits a bicast 
release message to the currently bicast router R2". The currently bicast 
router R2" receives the bicast release message from the mobile host MH, 
20 and the currently bicast router R2" becomes normal or unicast router which 
transfers the packet along the primary communication route only, unless the 
currently bicast router R2" remains still positioned at the new branch point 
of the current communication route and the new adjacent communication 
route. If the currently bicast router R2" remains still positioned at the new 
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branch point of the current communication route and the new adjacent 
communication route, then, of course, the currently bicast router R2" 
remains acting as the bicast router even receipt of the bicast release 
message from the mobile host MH. This modified structure is effective in 
5 case that the adjacent base station is likely to be changed frequently. 

The number of hierarchy of the routers in the mobile 
communication network, the number of the base stations BS, and the 
number of the mobile host MH may be optional. 

b 
p 

2 10 F IFTH EM BODIMENT ; 

y i 

3 A fifth embodiment according to the present invention will be 

Q 

tfl descrioed in detail with reference to the drawings. As described in the third 

Q and fourth embodiments, the bicast system is effective to reduce the 

if 

[U probability of the packet loss upon the movement of the mobile host MH to 

Q 15 the adjacent radio area. However, the problem with the packet loss may be 
raised if the same packets are transmitted from the adjacent two base 
stations at the timing when the mobile host MH moves across the boundary 
area i^etween the adjacent radio areas, whereby the packet-transport 
performance of the network is reduced. The present fifth embodiment is to 
20 solve these problem and surely prevent the packet loss even if the same 
packets are transmitted from the adjacent two base stations at the timing 
when the mobile host MH moves across the boundary area between the 
adjacent radio areas. 

The mobile communication network of this fifth embodiment is 



Page 77 



'02 01/28 HON 19:13 FAX 03 3402 4660 



0036 



Pf-296:L/nec/us/mh 



different from the mobile communication network of the above fourth 
embodiment only in the base stations. FIG. 18 is a block diagram 
illustrative of a novel mobile communication network in a fifth 
embodiment in accordance with the present invention. This mobile 
5 communication network is generally used for a management system for 
managing positions of mobile telephones or automatic cars. This mobile 
communication network utilizes transmission control protocol/internet 
protocol (TCP/IP) for realizing a packet communication. 

As shown in FIG. 18, the mobile communication network 

10 includes a host network 1, plural routers Rn" (n=l~7), base stations BS1' ~ 
BS8', and a mobile host MH. The host network 1 may comprise a wide 
area network such as internet. The routers Rn" provide multi -point 
connections between the host network 1 and the base stations BS1' ~ BS8'. 
The routers Rn" form a hierarchical network structure between the host 

15 network 1 and the base stations BSr ~ BS8\ The router Rl" is highest 
level -outer. The routers R2" and R3" are middle level routers which are 
connected to the router Rl" and dominated by the router Rl". The routers 
R2" and R3" are bicast routers. The routers R4", R5", R6" and R7" are 
Iowes: level routers. The routers R4" and R5" are connected to the bicast 

20 router R2" and dominated by the bicast router R2", whilst the routers R6" 
and R7" are connected to the bicast router R3" and dominated by the bicast 
router R3". The base stations BS1' and BS2' arc connected to the router 
R4" and dominated by the router R4". The base stations BS3' and BS4' are 
connected to the router R5" and dominated by the router R5". The base 
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stations BS5' and BS6' are connected to the router R6" and dominated by 
the router R6". The base stations BS7' and BS8' are connected to the router 
R7" and dominated by the router R7". 

In this fifth embodiment, the bicast routers are the routers which 
5 indirectly manage both the originally linked base station BSn' to the mobile 
host MH and the originally unlinked base station BSn' adjacent to the 
originally linked base station BSn', wherein each of the bicast routers is 
positioned on a branch point of both an original communication route 
between the host network 1 and the originally linked base station BSn' and 
10 an adjacent communication route between the host network 1 and the 
originally unlinked base station BSn' adjacent to the originally linked base 
station BSn'. 

In this embodiment, each of the middle level routers R2" and 
R3" is positioned on a branch point of both an original communication 

15 route between the host network 1 and the originally linked base station 
BSn' and an adjacent communication route between the host network 1 and 
the originally unlinked base station BSn' adjacent to the originally linked 
base station BSn'. For this reason, the middle level routers R2" and R3" 
become the bicast routers. 

20 Therefore, a retrieval is made to the router which is positioned at 

the branch point of both the original communication route between the host 
network 1 and the originally linked base station BSn' and the adjacent 
communication route between the host network 1 and the originally 
unlinked base station BSn' adjacent to the originally linked base station 
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BSn'. The retrieved router acts as the bicast router which performs the 
bicast of the received packet, wherein the bicast router transfers the packet 
not only to the originally linked base station BSn' which has already been 
linked to the mobile host MH but also to the originally unlinked base 
5 station BSn' adjacent to the originally linked base station BSn'. 

Each of the base stations BS1' ~ BS8' further has an additional 
function of queuing the packet, provided that the base station BSn' is 

y, positioned on at a terminal of the adjacent communication route, in order to 

prevent the originally linked base station and the adjacent base station from 

jjj 10 concurrently transmitting the same packets. The adjacent base station 
queues the packet until the mobile host MH has become present in the 

ill 

adjacent radio area and sends the adjacent base station a notice that the 

n 

r? mobile host MH has become present in the adjacent radio area. After the 

^ adjacent base station receives this notice from the mobile host MH, then the 

51 15 adjacent base station transmits the packet to the mobile host MH. As a 

iy 

result, the mobile host MH could surely receive the packet from the 
adjacent base station after the mobile host MH has entered into the adjacent 
radio area, even the packet was also transmitted from the originally linked 
base station at the timing when the mobile host MH moved across the 
20 boundary area between the adjacent radio areas. 

Tn this embodiment, each of the middle level routers R2" and 
R3" is positioned on a branch point of both an original communication 
route between the host network 1. and the originally linked base station 
BSn' and an adjacent communication route between the host network 1 and 
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the originally unlinked base station BSn' adjacent to the originally linked 
base station BSn'. For this reason, the middle level routers R2" and R3" 
become the bicast routers. 

Therefore, a retrieval is made to the router which is positioned at 
5 the branch point of both the original communication route between the host 
network 1 and the originally linked base station BSn' and the adjacent 
communication route between the host network 1 and the originally 
unlinked base station BSn' adjacent to the originally linked base station 

Q BSn'. The retrieved router acts as the bicast router which performs the 

O 

111 10 bicast of the received packet, wherein the bicast router transfers the packet 

01 

O not only to the originally linked base station BSn' which has already been 

Ifi linked to the mobile host MH but also to the originally unlinked base 

Q station BSn' adjacent to the originally linked base station BSn'. 

ry The mobile host MH transmits a position recording message to 

q 15 the originally linked base station BS2'. The originally linked base station 

Si 

BS2' transmits the received position recording message to the router R4" 
which manages the originally linked base station BS2'. The router R4" 
updates the routing information itself based on the received position 
recording message. The router R4" also confirms whether the router R4" is 
20 available or unavailable to manage the originally unlinked base station 
BS3' adjacent to the originally linked base station BS2' based on the 
received position recording message. Since the router R4" is unavailable to 
manage the originally unlinked base station BS3, the router R4" sends the 
bicast router R2" not only the received position recording message but also 
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a branch point retrieving message for retrieving a branch point of both an 
original communication route between the host network 1 and the 
originally linked base station BS2' and an adjacent communication route 
between the host network 1 and the originally unlinked base station BS3' 
5 adjacent to the originally linked base station BS2\ 

The bicast router R2" updates the routing information itself based 
on the received position recording message. The bicast router R2" also 
JJ confirm whether the bicast router R2" is available or unavailable to manage 

J3 the originally unlinked base station BS3' adjacent to the originally linked 

G' 1 10 base station BS2' based on the received position recording message. Since 
the bicast router R2" is available to manage the originally unlinked base 
station BS3\ the bicast router R2" incorporates the routing information 
N- with the effect that the bicast router R2" performs the bicast operation. The 

m 

03 bicast router R2" transfers the position recording message to the router Rl". 

ftj 15 The bicast router R2" further sends an adjacent communication route 
establishing message to the router R5" managing the originally unlinked 
base station BS3 7 adjacent to the originally linked base station BS2\ 
wherein the adjacent communication route establishing message is to 
additionally establish an adjacent communication route between the host 
20 network 1 and the originally unlinked base station BS3' adjacent to the 
originally linked base station BS2'. 

The router Rl" updates the routing information itself based on 
the received position recording message, whereby an original 
communication route as a primary communication route is established, 
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which includes the router Rl", the bicast router R2", the router R4" and the 
originally linked base station BS2'. Tlie router R5" newly establishes a new 
communication route to the originally unlinked base station BS3' adjacent 
to the originally linked base station BS2 7 , based on the received adjacent 
5 communication route establishing message. As a result, the adjacent 
communication route is established which includes the router Rl", the 
bicast router R2", the router R5" and the originally unJinked base station 

y, BS3' adjacent to the originally linked base station BS2'. 

3 Since both the original communication route and the adjacent 

% 10 communication route have been established, then the packet supplied from 

H 

q the host network 1 is transferred through both the original communication 

route and the adjacent communication route to the originally linked base 

H station BS2' and the originally unlinked base station BS3' respectively, 

wherein the originally unlinked base station BS3 7 positioned at the terminal 

|1 15 of the adjacent communication route queues the packet. 

In addition to the above description about operation of the above 
bicast router R2", the bicast router R2" further adds the received packet 
with a transmission sequence label which indicates a sequence of 
transmission of the packet, before the bicast router R2" sends the packet 
20 with the transmission sequence label to the routers R4" and R5'\ The bicast 
router R2" puts a label value as the transmission sequence label on a flow 
label field or an option field of a header format of the packet. The label 
value distinguishes the sequence in transmission of the packet. The label 
values, may comprise continuous values, for example, 100, 101, 102, - — or 
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discontinuous values 100, 105, 110, 1150, . 

If the mobile host MH moves from the original Tadio area 
managed by the originally linked base station BS2' to the adjacent radio 
area managed by the originally unlinked base station BS3' adjacent to the 
5 originally linked base station BS2', then the originally linked base station 
BS2' loses the link to the mobile host MH, whereby the originally linked 
base station BS2' becomes the past-linked base station or the currently 
H> unlinked base station. The originally unlinked base station BS3' establishes 
uj a new link to the mobile host MH, whereby the originally unlinked base 
8[j 10 station BS3' becomes the newly linked base station. The base station BS2' 
U has become unavailable to transmit the packet to the mobile host MH 
* because the mobile host MH has already been absent in the original radio 

jf area managed by the base station BS2'. However, the base station BS3' 
03 adjacent to the base station BS2' has the link to the mobile host Mil which 
fLi 15 has been present in the adjacent radio area managed by the base station 
BS3\ The adjacent base station BS3' has already become available to 
transmit the packet to the mobile host MH. For this reason, the mobile host 
MH present in the adjacent radio area could receive the packet from the 
adjacent base station BS3\ 
2 0 After the mobile host MH has established the link to the base 

station BS3 7 , then the mobile host MH sends the base station BS3' not only 
the position recording message but also the last-received label value which 
had, in the past, been received from the past-linked base station BS2\ The 
base station BS3' receives the last-received label value from the mobile 
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host MH, wherein the base station BS3' has currently queuing packets. The 
base station BS3' discards all of the packets having label values which are 
lower than the last-received label value from the mobile host MH, and the 
base station BS3' sends the mobile host MH the residual queuing packets 
5 having label values equal to or higher than the last-received label value 
after the mobile host MH has entered into the radio area managed by the 
newly linked base station BS3. 

Q As a result, even if the movement of the mobile host MH from 

C! 

yj the radio area managed by the base station BS2' to the adjacent radio area 

m 

Q 10 managed by the base station BS3 7 appears during the transmission of the 

Q 

tjl packet from the originally linked base station BS2 5 then the base station 

O BS3' queues the received packet. After the mobile host MH has entered 

flj into the adjacent radio area managed by the base station BS3% then the 

m 

q base station BS3' receives the label value from the mobile host MH, 

15 whereby the base station BS3' selectively discards the queuing packets 
based on the received label value, so that the base station BS3' sends the 
residual queuing packet to the mobile host MH- Therefore, no packet loss 
appears in any conditions, and a desirable high throughout of the mobile 
communication hierarchical network can be obtained. 
20 In accordance with the above fifth embodiment, the base station 

BSn' it the terminal of the adjacent communication route performs queuing 
the packet. It is also possible as a modification that the lowest level router 
on the adjacent communication route would perform queuing the packet. 
For example, in place of the base station BS3', then the router 5" queues 
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the packet. After the mobile host MH has entered into the adjacent radio 
area managed by the base station BS3' 5 then the base station BS3' receives 
the label value from the mobile host MH and transfers the received label 
value to the router 5", whereby the router 5" selectively discards the 
5 queuing packets based on the received label value, so that the router 5" 
sends the residual queuing packet to the base station BS3' and the base 
station BS3' transmits the packet to the mobile host MH. Therefore, no 

M< packet loss also appears in any conditions, and a desirable high throughout 

P 

P of the mobile communication hierarchical network can also be obtained. 

OH 10 The adjacent radio areas are, in general, bounded through the 

P overlap boundary area. It is possible that the mobile host MH being just 

m 

s present in the overlap boundary area between the adjacent radio areas could 

C! 

y, receive the duplications of the same packet from both the adjacent base 

OQ stations managing the adjacent radio areas. In this case, it is preferable that 

Q 

f1j 15 the packet has the label value which indicates the transmission sequence of 
the packet, so that the mobile host MH receives the packet with the label 
value, so that the mobile host MH verifies whether the just received packet 
is identical with the already-received packet with reference to the label 
value. If the just received packet is identical with the already-received 
20 packet, then it is possible that the mobile host MH discards the duplicate 
packe:. 

In this fifth embodiment, the hierarchical network of the routers 
is identical with that of the fourth embodiment, wherein the bicast routers 
are the routers R2" and R3" which are higher in level than the lowest level 
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routers R4", R5", R6" and R7". It is also 
network of the routers is identical with the 
bicast routers are the lowest level routers R4 ! 

The number of hierarchy of th 
communi cation network, the number of the 
number of the mobile host MH may be optional 

Although the invention has been 
with several preferred embodiments therefor, 
those embodiments have been provided solely 
and not in a limiting sense. Numerous 
equivalent materials and techniques will be 
in the art after reading the present application, 
and substitutions are expressly understood to 
Spirit of the appended claims. 



possible that the hierarchical 
embodiment, wherein the 
R5", R6" and R7". 
e routers in the mobile 
base stations BS, and the 

described above in connection 
it will be appreciated that 
for illustrating the invention, 
modifications and substitutions of 
readily apparent to those skilled 
and all such modifications 
fall within the true scope and 
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